Le Galaxy Express est victime d'une prise de contrôle. Son bouclier protecteur brisé, il se voit contraint d'atterrir sur une planète-océan. Réfugiés sur une île, Testuo et Maetel sont invités par les habitants des fonds marins à les suivre dans leur cité subaquatique afin d'y rencontrer le président premier ministre général Water Press.