Cid forteller gruppen om Brahnes våpenselger, Kuja. De reiser til Outer Continent, hvor Kujas hovedkvarter ligger, via en undergrunnstunnel med hjelp av Quina. På Outer Continent møter de en ung tilkaller kalt Eiko, som sier hun er den siste overlevende i Madain Sari. De oppdager også en landsby bebodd av selvbevisste Black Mages. Deres forfølgelse av Kuja leder dem til det nærtliggende Iifa Tree, en enhet som gir fra seg kampstimulerende Mist. De lærer også at Kuja bruker Mist for å skape Black Mages. Gruppen bekjemper Iifa Trees kjerne og hindrer dermed Mist fra å slippe ut. Når de returnerer til Madain Sari, konfronterer de Amarant, som ble ansatt av Brahne for å arrestere Dagger. Etter hvert begynner Dagger å innse at hun også er en tilkaller fra Madain Sari. Amarant bestemmer seg for å slutte seg til gruppen av personlige grunner. Ved Iifa Tree går Brahne imot Kuja og planlegger å drepe ham med eidolonen Bahamut. Men Kuja bruker luftskipet Invincible for å få kontroll over Bahamut og dreper Brahne og hæren hennes.