U bliskoj budućnosti, veći dio svijeta zaboravljen je na dnu okeana zbog porasta nivoa mora. Natsuki Ikaruga, koji živi u malom gradu okruženom i nasutljivom moru, pozvalo je misterioznu ženu, Catherine, da traži blago u kući njegove bake koja je bila morski geolog. Jednog dana zaroni do dna okeana u podmornici i nailazi na misterioznu kapsulu sa djevojkom koja spava unutra. Djevojka je bila humanoid tako sofisticirano da bi mogla da se pogriješi za čovjeka.