Le monde de Marmundo est recouvert d'eau dans sa quasi-totalité, et seuls quelques îlots épars font offi ce de surface habitable pour les hommes. Le jeune Ashika et son père, Arrabil, vivent tous deux paisiblement sur une de ces îles, jusqu'au jour où vient s'y échouer une guerrière en armure, une « Aqua Knight » du nom de Rujila, chargée de faire régner la justice de par le monde. Pour les remercier de lui être venus en aide, elle promet un peu trop vite qu'elle fera d'Ashika un Aqua Knight. Incapable de revenir sur sa parole, elle décide alors de confi er au jeune garçon une mission impossible : trouver un oeuf de dragon...