En el año 2030, 20 años despues de que un cataclismo global dejara el 10% de la superficie terrestre bajo las aguas, nace una nueva profesión: Los recuperadores (Salvagers). Estos profesionales se dedican a recuperar bienes importantes e informacion valiosa que quedó bajo el agua, contratados por gobiernos y grandes corporaciones. Aika Sumeragi es una recuperadora de la compañía KK Corp. Excelente piloto de submarinos, maestra en Artes Marciales, y piloto de su propio MIG-25, dispone de una armadura de un material especial llamado Ultranato, que reacciona cuando Aika se encuentra en dificultades. Respondiendo a una oferta de trabajo en la que se trata de obtener informacion sobre el misterioso elemento Ragg, se ve envuelta en una guerra de intereses por parte de la Armada Delmo, liderada por Ludwig Hagen. El y su hermana Neena haran lo imposible por destruir la compañía KK Corp, y a Aika.