Final Fantasy IV débute lorsque Cecil, chef de l'unité des Ailes Rouges, une flotte d'aéronefs de guerre, attaque Mysidia et vole le cristal de l'eau, un objet possédant de grands pouvoirs magiques. De retour à Baron, il questionne son roi sur ses motivations et se retrouve déchu pour désobéissance. Afin de retrouver sa place, il doit effectuer une mission au village de Mist6. Son ami Kain l'accompagne. À Mist, la mission du roi se révèle être un piège qui détruit le village. Cette traitrise pousse Cecil et Kain à se rebeller contre Baron. Ils rencontrent Rydia, la seule survivante de la catastrophe, qui dans sa colère invoque le puissant esprit destructeur Titan qui provoque un tremblement de terre7. Lorsqu'il reprend connaissance, Cecil se retrouve seul et transporte Rydia au village voisin de Kaipo. Après l'avoir sauvé des assassins de Baron, Cecil se fait une nouvelle amie en la personne de Rydia. Rosa quant à elle, est tombée malade alors qu'elle était partie à la recherche de Cecil.