Die Geschichte beginnt, als Zidane Tribal, Mitglied der Theatergruppe Tantalus, die Prinzessin Garnet Til Alexandros XVII vom Königreich Alexandria entführt. Garnet möchte jedoch fliehen, und zusammen mit Zidane, dem treuen Ritter Steiner und dem schwarzen Magier Vivi begeben sie sich auf eine Reise, die tiefere Bedrohungen offenbart. Königin Brahne setzt Magie ein, um Krieg zu führen, während Kuja, ein mysteriöser Waffenhändler, die Ereignisse zu seinen eigenen Zwecken manipuliert.