Infinite Space gaat over Yuri, een member van een ruimteschip. De speler volgt hem op zijn avontuurlijke reis om uiteindelijk kapitein te worden.