Tout est calme au royaume de la Fantaisie, jusqu'à ce qu'une flotte de vaisseaux fantômes soit aperçue dans la mer des Passages, se dirigeant vers le royaume des Coraux. La princesse Kaléa alerte immédiatement ses quatre soeurs, qui unissent leurs forces sur l'eau pour déjouer les plans d'Acquaria, sorcière des Mers, et des naufragés des Abysses obéissant au terrible roi du Mal.