故事始于2046年，为了追捕侵袭火星的外星人多鲁米斯星人，宇宙探索舰Lysithea号在各地挑选先发人员，初中生美加子（武藤寿美配）也成为一名宇宙员。开始了辗转于火星、太空基地、木星、冥王星等各地的演习。