Marmundo est une planète entièrement sous les flots, à l'exception de quelques parcelles de terre, où les hommes peuvent vivre. Le paisible Arrabil et son fils Ashitaka vivent sur l'une des petites îles et reçoivent la visite impromptue d'une Aqua Night, une guerrière en armure, représentante de la justice, venue s'échouer chez eux. Ils l'aident à s'en sortir et emportée par son élan, la femme promet un peu trop légèrement de former Ashitaka pour qu'il devienne aussi un Aqua Night. Pour éviter de revenir sur sa parole, elle décide de poser une épreuve impossible au garçon: Rapporter un oeuf de dragon.