En 2036, la majeure partie du Japon a été recouverte par les eaux suite à plusieurs cataclysmes planétaires. Cette catastrophe d'un genre particulier a donné naissance à une nouvelle profession, celle de "salvager", qui consiste à récupérer des objets engloutis. Aika Sumeragi est une de ces salvagers, et l'une des meilleures. En compagnie de son amie Rion, elle travaille pour la K.K. Corporation, dirigée par M. Aida, le père de Rion.