很久以前，奥德赛号等神秘生物入侵了太阳系，导致人类流离失所，并能够乘坐一艘行星大小的巨型宇宙飞船Sidnia在浩瀚的宇宙中漫游。经过漫长的一千年，西德尼亚的居民已经一百年没有遇到任何奇怪的居民了。
拥有能够回想起过去体验过的全部记忆的“记忆保持”能力的浅井惠，以及拥有“最大能够将世界倒带3天”的“重启”能力的春埼美空。她自身也受到“重启”的影响而失去了记忆，但通过与决不会忘记任何事情的惠齐心协力，两人得以将过去重来，并改变现在—。 但，也存在着即使是这样的两人也无法重来的“过去”。那是，两年前同级生相麻堇受到“重启”的影响而消失的事情。 两人从属于名为“服务社团”的社团活动，一边过着完成学生们各种各样委托的每一天，一边寻找着能够让相麻堇复活的方法。这样的他们收到了一件委托——“希望让死去的猫复活”。 为了消除在过去发生的“悲哀”，少年与少女穿越时间，前去改变世界—
乍看之下，宫本蕾贝卡（斋藤千和 配音）是一个满头金发的11岁少女，她的外表可爱个性胆小，是个人见人爱的小不点。令人想不到的是，蕾贝卡居然是毕业于麻省理工大学的天才少女，并且，她还有着一份正式的职业——桃月学院一年C班的班主任。
