On the continent of Tellius, a land blessed by the goddess, two nations have been locked in a protracted struggle for power: the Beorc, who rely on weapons and wisdom to defeat their enemies, and the Laguz, who can transform their bodies to fight. Despite many clashes between these two groups, the seven nations of the continent manage to come to a fragile truce—until Ashnard, the king of Daein, leads a sudden and decisive invasion against the neighboring kingdom of Crimea. The Greil Mercenaries, a Beorc mercenary group led by Commander Greil, travel to the front lines to investigate the brewing conflict. There, Ike, Greil's son, encounters Princess Elincia—a woman who was raised in the royal court of Crimea and now faces loneliness and desperation. The Greil Mercenaries carefully consider their options and ultimately decide to take on the task of safely escorting her to the neighboring kingdom of Gallia.