Final Fantasy IX débute lors des festivités données à l’occasion du seizième anniversaire de la princesse Grenat d’Alexandrie. Djidane et le groupe des Tantalas veulent en profiter pour enlever la jeune fille sous les ordres de leur mystérieux commanditaire. Mais la princesse fait une fugue et rejoint d’elle-même les Tantalas pour chercher conseil auprès du régent Cid de Lindblum, qui est également son oncle, à propos du comportement inquiétant de sa mère.
Durant la fuite, l’aéronef du groupe est endommagé par les forces royales et s’écrase dans la Forêt Maudite. Djidane quitte les Tantalas pour sauver Grenat, enlevée par un monstre de la forêt, avec l’aide de Steiner et de Bibi qui avaient fini par s’embarquer sur le vaisseau dans la tourmente. Après le sauvetage de la princesse, le petit groupe arrive au village de Dali où ils découvrent une fabrique de mages noirs, tous semblables à Bibi, créés à partir de la Brume, brouillard étrange à partir duquel proviennent de nombreux monstres et donnant son nom au Continent de la Brume.
Pourchassé par trois de ces sorciers nommés Valseur 1, Valseur 2 et Valseur 3, envoyés par la reine qui veut récupérer Grenat, le groupe parvient à s’emparer d’un « aérocargo », celui-là même censé transporter les mages à Alexandrie, et fuit vers Lindblum.