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