故事承接《鬼灭之刃 柱训练篇》。
少年×少女×付丧神。经过漫长岁月的器物，最终其有了“心”，即为付丧神的诞生。因付丧神将重要的人夺走，因而憎恨著期的青年·岐兵马。与六名付丧神同住，像“家人”般爱着他们的少女·长月牡丹。于千年之都的京都，两人相遇了，并一起同住。在前途多难的屋檐下，三者展开了交错的共同生活。人与物。羁绊与恋情的付丧神物语。
海崎新太（27岁）在作为新毕业生进入的公司工作了3个月就辞职了。之后他的就职活动也不顺利。双亲寄来的生活费也中断了，不得已只好回到乡下。能够倾听他烦恼的朋友和女友全都没有……穷途末路的海崎面前出现了一位神秘人物·夜明了。夜明向海崎提出，要他参加以尼特为对象的社会复归程序“ReLIFE”。其内容是，利用神秘的秘药，仅仅让外表回复年轻，并在一年内以高中生的身份去读高中——。
「在逐渐沉没的世界，我找到了你。」 在近未来，不明原因的海平面上升导致大面积地表被海水淹没。 幼时因意外事故失去了一条腿的少年斑鸠夏生厌倦了城市生活，迁居到了海边的乡村小镇。 他无亲无故，留给他的只有曾属于海洋地质学家的祖母的船和潜水艇，以及债款。 夏生为了取回自己“失去的未来”，潜入大海寻找据说沉睡着祖母遗产的海底仓库。 他在那里找到的，是沉睡在棺材状装置中的神秘少女——亚托莉。 她是几乎与人类无异的，精巧且感情丰富的机器人。 从海底被打捞上来的亚托莉说道。 「我想完成主人留下的最后一道命令。在那之前，我来做夏生的脚！」 在逐渐沉入海中的安宁小镇，少年与机器人少女难以忘怀的夏天开始了——
