In einem Minenschacht der im hohen Norden gelegenen Stadt Narshe wird von den dort ansässigen Arbeitern ein uralter Esper aus dem Eis geborgen. Ein Esper ist ein magisches Wesen aus längst vergangener Zeit, welcher sich die Macht der Magie zu Nutze machen konnte und jene teilweise verkörperte. Doch irgendwann vor sehr vielen Jahren zogen sie sich zurück und verschwanden gänzlich von der Erde. Seither galt auch die Magie als verschwunden und wird heute von großen Maschinen - genannt Magitek - künstlich generiert.

Das in einem Eisblock eingefrorene, magische Wesen wird, nachdem die Nachricht verbreitet wird, sofort Hauptaugenmerk von Imperator Gestahl, welcher den Esper unbedingt in seinen Besitz bringen will.
Sofort werden die beiden Soldaten Biggs und Wedge nach Narshe abkommandiert.

Bei sich haben sie die geheimnisvolle Terra, die seit ihrer Geburt mit der Fähigkeit der Magie beschenkt wurde, was für einen Menschen eher unüblich ist. Auf ihrem Haupt trägt sie eine Sklavenkrone, ein Schmuckstück, welches seinen Träger dazu zwingt, sich anderen zu unterwerfen.
Als die drei Gesandten aus dem Imperium schließlich endlich auf das im Eis eingefrorene Wesen treffen, beginnt für Terra eine Suche nach der eigenen Vergangenheit, in welcher der wahnsinnige Kefka eine große Rolle zu spielen scheint.