人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
改编自白石定规原作的同名轻小说，讲述了虽然年纪轻轻，但已经成为魔法使的最高阶的“魔女”的才女伊蕾娜，作为旅人在全世界自由旅行的故事。
随着社会发展人类的进步，警察这一历史源远流长的职业变得愈发的重要。在女权主义逐渐觉醒的现代，越来越多如珍珠一般闪耀的女性身着着帅气逼人的制服，出现在了打击邪恶维护正义的行列之中。 辻本夏实（玉川纱记子 配音）就是这样一位能干强悍的女性，其短发的造型一下子就能给人以精明干练的良好印象，而她活泼好胜的性格也经常为同僚们惹出了不少的麻烦。但正因为这有些莽撞的个性和极强的行动力，使得一些犯罪分子无处遁形。作为夏实的最佳搭档，小早川美幸（平松晶子 配音）细腻缜密的逻辑思维弥补了夏实的大大咧咧，同时，她一流的驾驶技术也让两人的行动如虎添翼。就是这样有趣的两人，每天，都有妙趣横生的事件发生在她们的身边。
时为公元2202年。 自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。 在“宇宙恢复系统”之下取回先前蓝色样貌的地球， 与卡米拉斯帝国缔结了和平条约。 在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
科学技術が発達した、機械仕掛けの理想郷「帝国」。 超常の力・星霊術を駆使し、“魔女の国”と恐れられる「ネビュリス皇庁」。 二国は長きにわたる戦争を続けてきた――。 帝国の最高戦力イスカと皇庁の王女にして“氷禍の魔女”アリスリーゼは、 激闘の中で互いの素顔に触れ、その生き方と理想に惹かれ合う好敵手となった。 独立国家アルサミラで帝国と皇庁の謀略を打ち砕いた二人は、 再会を誓ってそれぞれの道へと進むが、意外な形でその約束を果たす。 アリスの妹シスベルと取り引きを交わし、護衛として皇庁に潜入するイスカ。 シスベルの捜索隊として皇庁の都市リースバーテンを訪れるアリス。 偶然の再会は二人の心をさらに燃え上がらせるが…… 同時に皇庁内では帝国の内通者「純血種・被検体E」が暗躍し、 帝国の「特務・女王捕獲計画」が動き出そうとしていた。 否応なく引き裂かれようとするイスカとアリスは、 その運命に抗うことができるのか――。
