Η ιστορία ξεκινά όταν ο Zidane Tribal, μέλος της θεατρικής ομάδας Tantalus, αναλαμβάνει να απαγάγει την πριγκίπισσα Garnet Til Alexandros XVII του βασιλείου Alexandria. Η Garnet όμως θέλει να δραπετεύσει, και μαζί με τον Zidane, τον πιστό ιππότη Steiner, και τον μαύρο μάγο Vivi, ξεκινούν ένα ταξίδι που αποκαλύπτει βαθύτερες απειλές. Η βασίλισσα Brahne χρησιμοποιεί μαγεία για να εξαπολύσει πόλεμο, ενώ ο Kuja, ένας μυστηριώδης έμπορος όπλων, χειραγωγεί τα γεγονότα για δικούς του σκοπούς.