Armée de son seul courage et d'une bonne épée, la princesse Fantagaro parvient à s'échapper des prisons de la Reine Noire.
La désolation s'abat sur le peuple de la sorcière Astéria. Bientôt, des soldats de Sans Nom sortent de l'ombre pour capturer les villageois. Astéria décide d'utiliser le pouvoir de la plante des désirs pour chercher, jusque dans un autre monde s'il le faut, la personne capable de sauver son peuple...