在数千年后的未来，进入太空的人类将被分为银河帝国和自由星球联盟，这两个国家拥有“专制”和“民主”两种不同的政治制度。两国之间的斗争持续了150年，以浩瀚无垠的银河为舞台，重复着无尽的战斗。
小学生小樱清本（由小樱丹霞配音）是一个普通的女孩，她有一个温柔的父亲藤次清（由田中秀吉配音）和一个体贴的朋友Toshi Tokuji（由岩野润子配音）。有一天，在她父亲的书房里，她发现了一本封存已久的魔法书，不小心揭开了上面的封印。
拥有能够回想起过去体验过的全部记忆的“记忆保持”能力的浅井惠，以及拥有“最大能够将世界倒带3天”的“重启”能力的春埼美空。她自身也受到“重启”的影响而失去了记忆，但通过与决不会忘记任何事情的惠齐心协力，两人得以将过去重来，并改变现在—。 但，也存在着即使是这样的两人也无法重来的“过去”。那是，两年前同级生相麻堇受到“重启”的影响而消失的事情。 两人从属于名为“服务社团”的社团活动，一边过着完成学生们各种各样委托的每一天，一边寻找着能够让相麻堇复活的方法。这样的他们收到了一件委托——“希望让死去的猫复活”。 为了消除在过去发生的“悲哀”，少年与少女穿越时间，前去改变世界—
