Rather than tell a single continuous story, the single-player game in Encounters in Space is broken up into a few short vignettes that take place over the course of four years. These vignettes are accounts of several significant battles during and after the One Year War between the Earth Federation and the Principality of Zeon.