Thracia 776 takes place during the events of Fire Emblem: Genealogy of the Holy War: during Genealogy of the Holy War, in the year Gran 761, the ruler of Grannvale, Arvis has expanded his countries rule across the whole of Jugdral. Thracia 776 is set within the second generation storyline, while the exiled prince Seliph is still in hiding and preparing to battle Arvis' hold on the continent. Main protagonist Leif is the deposed heir to the Republic of Manster, who was rescued from an attack by the forces of Thracia by Finn, a friend of Seliph's father Sigurd. Spending most of his life on the run, Leif eventually finds shelter in the village of Fiana. One day, the villager's protectors are routing bandits when Raydrik, the new Duke of Manster, attacks the village in search of Leif, kidnapping Leif's friends Nanna and Mareeta. Devastated by the town's destruction and his friends' abductions, Leif decides to face the forces of Thracia and retake Manster. Aided by Finn and a growing band of rebels, he rescues both Nanna and the enemy-controlled Mareeta, and defeating the forces of both Raydrik and Veld, a high-ranking priest of the Loptyr Sect, as they retake Manster and liberate northern Thracia. Leif's forces finally face Raydrik in battle, but upon his defeat Veld transforms him into an undead monster called Deadlord Mus. Leif destroys Mus, kills Veld, and cements his forces defending Manster and northern Thracia from the Grannvale army.