Юная королева Фантагиро готовится к свадьбе со своим возлюбленным, королем Ромуальдо. Она обещает, что будет примерной женой и больше никогда не возьмет в руки меч. Ее клятва подтверждается магическим заклинанием Белой колдуньи. Красивую и радостную свадебную церемонию нарушает прибытие гонца с печальным известием. Старого короля, возвращавшегося из путешествия, захватила армия Черной королевы. За его освобождение эта злая и бессердечная ведьма, которую ничто так не бесит, как любовь, потребовала от Фантагиро ее королевство. Начинается война. Ромуальдо, возглавив войско, отправляется на поле битвы. Фантагиро не может усидеть дома. Нарушив недавнюю клятву, она облачается в рыцарские доспехи и спешит на помощь жениху…

Черное облако двигается через всю страну, убивая животных и растения и осушая реки. Когда облако достигает королевства Фантагиро, она встречает принца Парселя, который следует за облаком, чтобы вернуть свой украденный замок. После того, как исчезает и замой Фантагиро, она присоединяется к Парселю, чтобы найти свой дом, своих людей, свою семью и любовь.