海面上昇により、大陸全てが海に浸かった世界。主人公平世真は、ディープダイバーと呼ばれる人型ロボットに乗り、海底となったかつての陸地で資源を採掘するサルベージャーの仕事をしていた。ある日、ディープダイバーの故障で死を覚悟したとき、真はレラと名乗る人魚に助けられる。