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