In der friedlichen Welt des Anderswo regiert die gute Hexe Asteria. Als der unheimliche Namenlose mit seiner fliegenden Galeone in ihr Reich eindringt und Erwachsene sowie Kinder bedroht, kann nur Fantaghiro, inzwischen rechtmäßige Königin, helfen. Gemeinsam mit dem liebenswerten Haudegen Aries macht sie sich auf, die Welt des Anderswo vor der Unterjochung durch den Namenlosen zu bewahren...