Die Situation verschärft sich auf dem sonst so friedlichen Kontinent des Nebels: Königin Brane von Alexandria hat sich verändert seit sie unter dem Einfluss eines mysteriösen Mannes namens Kuja steht. Mit ihrer Armee aus Schwarzmagiern fängt sie an die Nachbarländer zu bedrohen. Aus Sorge um die Prinzessin schickt Herzog Cid von Lindblum die Theatergruppe und Räuberbande Tantalus nach Alexandria, während einer Theateraufführung sollen sie die Prinzessin entführen und nach Lindblum bringen...