Aleta moet orde op zaken gaan stellen in haar koninkrijk op de Neveleilanden. Onderweg daarnaartoe kan Valiant zijn vriend Gawain nog mooi even uit gevangenschap bevrijden. Prins Arn beleeft spannende avonturen als spion, terwijl Valiant de woeste ruiters van El Muluk bestrijdt. Vals jongste spruit, Galan, wil een krijger worden en we leren de stoere kapitein Helge Hakkon kennen.