Hunderte von Jahren, nachdem der Krieg der Zauberer den Planeten zerstört hat, haben seine Bewohner die Stadt unter Einsatz von Maschinen und Technik wieder aufgebaut und dem alten Zauber abgeschworen. Daher sind die Esper, die Quelle dieser Zauberkraft, zu Legenden geworden. Als jedoch das üble Gestahl Imperium erfährt, dass ein Mitglied dieses alten Volkes in Eis eingeschlossen und wohlbehalten gefunden wurde, sendet es Terra - eine geheimnisvolle Zauberin - als Kundschafterin, die ganz unter der Macht des Imperiums steht. Das Ziel des Imperiums ist es, die Macht der Esper zu erlangen und als Waffe einzusetzen, um Tod und Verwüstung zu bringen und so zum mächtigsten und gefürchtetsten Imperium des Planeten zu werden. Beim Entdecken des Esper wird die Zauberin von ihrem Bann erlöst und macht sich sofort daran, das Imperium an der Verwirklichung seiner zerstörerischen Pläne zu hindern.