Die Welt Gaia besteht aus vier mächtigen Nationen. Eines die Reiche ist das Land Lindblum, geführt vom friedvollen Regenten Cid. In diesem Reich lebt Zidane, ein Abenteurer und Hauptheld der Geschichte, der sich seinen Lebensunterhalt zusammen mit den Mitgliedern der Theatergruppe Tantalus mit kleinen Gaunereien verdient. Doch eines Tages beginnt die Königin des Nachbarlandes Alexandria die umliegenden Dörfer anzugreifen. Cid fasst einen Entschluß und heuert Tantalus an, um die Garnet, die Prinzessin von Alexandria zu entführen, in der Hoffnung sie in Sicherheit zu bringen und so etwas über die Pläne der Königin zu erfahren. Prinzessin Garnet erkennt jedoch daß mit ihrer Mutter etwas nicht stimmt und so schließt sie sich, zusammen mit ihrem treuen Leibwächter Steiner, freiwillig Zidane's Truppe an. Als Reaktion darauf schickt die Königin der Gruppe ihre Armee schwarzer Magier hinterher. Die die Zidane und seine Freunde finden unerwartet Hilfe in Vivi, einem unschuldigen schwarzen Magier der zufällig zwischen die Fronten geraten ist.