Après s'être enfuis du navire de leurs tortionnaires, Yuna et ses compagnons échouent grâce à l'appui d'un banc de sirènes partisanes, sur l'un des rivages rocheux du Royaume de Korentin. Ayant recouvré leurs esprits, ils poursuivent leur quête de la mythique épée forgée par les fées, Caladbolg. Pour ce faire, ils doivent retrouver le gardien de la Gae Bolga afin que leur soit indiqué l'emplacement de ladite épée. Mais au fur et à mesure qu'ils approchent de leur but, le danger se fait de plus en plus présent car Kaourn et ses armées ont atteint les portes de la forteresse du Roi Korentin et qu'un soupçon de traîtrise grève le petit groupe de Yuna. Une course contre le temps est engagée !