Povestea începe când Zidane Tribal, membru al trupei teatrale Tantalus, este însărcinat să răpească prințesa Garnet Til Alexandros XVII din regatul Alexandria. Însă Garnet dorește să evadeze și, împreună cu Zidane, loialul cavaler Steiner și vrăjitorul negru Vivi, pornesc într-o călătorie care dezvăluie amenințări mai profunde. Regina Brahne folosește magie pentru a declanșa un război, în timp ce Kuja, un comerciant misterios de arme, manipulează evenimentele în scopuri proprii.