故事发生在不远的未来，海平面原因不明地急速上升，导致了地表多数都沉入海中。小时候因为事故而失去一条腿的少年斑鸠夏生，厌倦了都市的生活，移居到了海边的乡村小镇。曾经身为海洋地质学家的祖母留给他的，就只有船、潜艇还有债务。夏生为了取回“失去的未来”，潜海前往据说沉睡着祖母遗产的海底仓库。在那里，他遇到了一位沉睡在如同棺材一般装置中不可思议的少女“亚托莉”。她是一位构造精密到与人类别无二致，而又感情丰富的机器人。从海底被打捞起来的亚托莉如是说道...