La storia dietro Infinite Space promette di tenere impegnato il giocatore per oltre 60 ore. Anche se i particolari della vicenda non sono noti, sappiamo che la narrazione procederà su due piani ben precisi: mentre il gioco vero e proprio segue le gesta di Yuri, un giovane membro dell'equipaggio di una nave stellare che sogna di diventare egli stesso un famoso capitano a capo di una ciurma, ad un livello più astratto la storia ruota intorno a domande filosofiche riguardanti la natura umana, il bisogno degli uomini di essere in guerra e come l'umanità esplora ciò che di ignoto la circonda. Non a caso gli sceneggiatori si sono ispirati al romanzo di Arthur C. Clarke “Le Guide del Tramonto” (“Childhood's End” nel'originale), in cui il noto autore di fantascienza si interroga sull'effettiva convenienza di avere una pace ed una prosperità utopiche al prezzo dell'impossibilità di espandere le proprie conoscenze.
Oltre alla complessa e profonda trama, un altro segnale riguardo l'importanza del progetto ci è dato dal fatto che due studi d'animazione del calibro di Production I.G (recentemente impegnato con Warioland: The Shake Dimension) e Gonzo sono impegnati nella creazione di un corto animato che verrà utilizzato da SEGA per promuovere il titolo in Giappone e che probabilmente rappresenterà l'introduzione del gioco. Lo stile grafico di Infinite Space è fedele ai canoni dell'anime giapponese, almeno per quanto riguarda il character design, mentre le navi spaziali sembrano strizzare l'occhio ai due mostri sacri della fantascienza spaziale americana, ovvero Star Trek e Star Wars. Anche sotto il profilo tecnico il comparto grafico si preannuncia di prim'ordine, grazie agli onnipresenti scorci interplanetari popolati da flotte di navi realizzate in 3D, le quali riflettono il lavoro fatto nella fase progettuale.
Un aspetto fondamentale del gameplay riguarda la customizzazione di tutto ciò che riguarda la propria astronave. Oltre alla scelta delle varie componenti fisiche della nave, realizzate in maniera modulare allo scopo di permettere qualsiasi combinazione venga in mente, il giocatore dovrà avere cura di arruolare i migliori elementi per il proprio equipaggio, cercandoli su ogni pianeta sparso per la galassia; in Infinite Space l'equipaggio completo di una nave stellare può arrivare a contare ben 200 uomini, ognuno dei quali potrà portare dei vantaggi tangibili nei vari momenti del gameplay.
Oltre alla fase progettuale, il titolo offrirà una profonda componente esplorativa. Infatti Infinite Space è a tutti gli effetti un JRPG, e dunque i viaggi tra una location ed un'altra allo scopo di procedere nella storia ricopriranno un ruolo fondamentale nell'esperienza. Immancabili inoltre i combattimenti, che nel nostro caso vedono contrapposte la nostra nave stellare e quelle avversarie; il battle system si preannuncia molto particolare, visto che i comandi dati dal giocatore (per mezzo dell'interfaccia visualizzata nel touch screen) sono a tutti gli effetti quelli dati dal capitano della nave, e dunque prima di essere messi in pratica dovranno passare attraverso l'equipaggio; più tradizionalmente il numero ed il tipo di azioni performabili dipendono dai punti presenti in un'apposita barra la cui capienza aumenterà col procedere del gioco. Durante i combattimenti il giocatore potrà scegliere tra diverse visuali possibili, tra cui una dall'interno della plancia di comando che non potrà non fare felici gli emuli di Kirk e Picard.
Nel gioco finale sarà presente inoltre una modalità basata sulla Nintendo Wi-Fi Connection, in cui far combattere le proprie astronavi a colpi di raggi laser e siluri fotonici.