The story is set 2,000 years after the events of the original Fire Emblem and Fire Emblem Gaiden, focusing on Chrom, the prince of Ylisse, and his army, known as the "Shepherds." They rescue Robin, an Avatar whose name, gender, and appearance can be customized by the player, who has amnesia and takes on the role of their tactician. Throughout the story, Chrom's army travels across Ylisse and defends it from undead invaders called the Risen and attacks from the hostile nation of Plegia.