El Antiguo Tokyo se encuentra sumergido bajo el agua, tras haber ocurrido una terrible catástrofe que dejo dicho saldo. Este hecho tubo lugar muchos años atrás y ahora es una atracción turística realizar el viaje por la zona.
La hermosa Aika Sumeragi trabaja junto a Rion Aida en la Agencia KK que se dedica a rescatar reliquias que se encuentran en las profundidades del antiguo Tokyo, siendo el jefe de ellas Gozo Aida (padre de Rion).
Debido a que Gozo Aida tiene problemas financieros, Aika Sumeragi decide retomar su anterior trabajo como Agente Secreto y rescatar un elemento muy codiciado por Rudolph Hagen, quien está al mando de un ejército de bellas mujeres.