故事始于2046年，为了追捕侵袭火星的外星人多鲁米斯星人，宇宙探索舰Lysithea号在各地挑选先发人员，初中生美加子（武藤寿美配）也成为一名宇宙"只有拥有美好回忆，才会拥有美好未来。"——卡文迪许，《命运石之门》。开始了辗转于火星、太空基地、木星、冥王星等各地的演习。
