Una nuvola nera avvolge le zone intorno al regno di Fantaghirò uccidendo animali e piante e prosciugando i fiumi. L'arrivo della nuvola precede il principe Parsal, che la sta seguendo per ritrovare il suo castello perduto. Anche il regno di Fantaghirò viene inghiottito dalla nuvola. La principessa, allora, intraprende un difficile viaggio con Parsal per ritrovare la sua casa, la sua famiglia e forse anche l'amore.