某日，神秘的侵略者伊洛斯降临地球四处作恶，搅得全世界都不得安宁，在这个节骨眼上，被称为“星守”的18名少女们挺身而出，为了重建人类的和平而赌上了性命开始战斗。
由于父亲的债务蒸发，他无家可归的女儿桃园奈奈生（三森玲子配音）不得不在街上流浪。在路上，盛奈奈帮助了一名被恶狗追赶的男子。这名男子告诉盛奈奈，他的名字叫玉英（石田明配音），在得知盛奈奈的经历后，他出乎意料地提出将自己的住所交给盛奈奈。
银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
