“只有学得上级魔法才能独当一面。爆裂魔法之流不过是搞笑魔法罢了”与红魔族之里的这一教训背道而驰，惠惠为了学得爆裂魔法而努力向学，并几乎每天都被同班同学的悠悠发起挑战，过着匆匆忙忙的学校生活。在这样的某一天，她一回家就发现妹妹小米抱着一只不认识的黑猫——！？
「在逐渐沉没的世界，我找到了你。」 在近未来，不明原因的海平面上升导致大面积地表被海水淹没。 幼时因意外事故失去了一条腿的少年斑鸠夏生厌倦了城市生活，迁居到了海边的乡村小镇。 他无亲无故，留给他的只有曾属于海洋地质学家的祖母的船和潜水艇，以及债款。 夏生为了取回自己“失去的未来”，潜入大海寻找据说沉睡着祖母遗产的海底仓库。 他在那里找到的，是沉睡在棺材状装置中的神秘少女——亚托莉。 她是几乎与人类无异的，精巧且感情丰富的机器人。 从海底被打捞上来的亚托莉说道。 「我想完成主人留下的最后一道命令。在那之前，我来做夏生的脚！」 在逐渐沉入海中的安宁小镇，少年与机器人少女难以忘怀的夏天开始了——
