L'histoire se déroule sur Spira, un monde en grande partie envahi par les eaux. Il y a 1000 ans, une entité maléfique du nom de Sin est apparue, détruisant la technologie. Depuis Sin est toujours là, causant la terreur aux populations désarmées face à ce fléau. Une nouvelle religion est née, pronant les préceptes de Yevon, interdisant toute technologies. Celon ces préceptes, la seule solution pour vaincre Sin est de faire appel à l'Invocation Finale.
Yuna veut débarrasser Spira de Sin en se lançant en pélerinage sur les traces de son père Braska, un très grand Invokeur, mort il y a dix ans. Le pélerinage permettra à Yuna de réunir les différentes chimères des temples de Yevon, de manière à s'entrainer en vu de l'Invocation Finale qui aura assez de force pour se débarrasser de Sin. Dans cette quête autour du monde, elle sera accompagné de ses gardiens :
- Tidus, un jeune joueur de Blitzball, personnage central du jeu, son origine est très mystérieuse ...
- Auron, un puissant combattant, déjà gardien lors du pélerinage du pére de Yuna, dix ans auparavant.
- Wakka, un joueur de Blitzball très sympathique.
- Lulu, une puissante magicienne utilisant la magie noire.
- Kimahri, garde du corps personnel de Yuna, un très puissant guerrier Ronso.
- Rikku, la fille de Cid, le chef des Al Bhed.