Um terremoto catastrófico deixou Tóquio, e a maior parte da Terra, submersas. Aika é uma catadora que recupera diversos destroços das ruínas aquáticas. Quando Aika aceita a perigosa missão de localizar e obter o misterioso Lagu, ela descobre que não é a única em sua busca.