This story was a sequel to Fire Emblem: New Emissaries (2008-2011) but I have since retconned a lot of elements of that story with New Emissaries REDUX (the 2015 Rewrite) which is superior to the original in every way.
So if you found this story first I highly recommend going to my profile and reading New Emissaries REDUX first, thank you. *bows*
Fire Emblem: New Emissaries
Ymarkteg: ANONDYE
Recap
Several years after the defeat of the Goddess Ashera, Ike led his Greil Mercenaries away from Tellius on a giant adventure to discover lands that survived the Great Flood.
Ike, Soren, Titania, Oscar, Shinon, Gatrie, Boyd, Rolf, Mist, Mia, Zihark and Ranulf departed Tellius, deep down most of them knew that they might never return to the land that they helped save twice.
Along the way they were attacked by pirates led by a vile marauder named Barbyos, while the assault was foiled, Alondite was stolen during the mayhem.
The mercenaries passed through Thyremog, where the vile Barbyos legion was hounding the populace as well as receiving funds from a senator on the King's Court named Jilger. Through the events there, the mercenaries with the help of King Lytros' troops and his commander Neteau succeeded in disbanding the Barbyos Legion and killing the vile leader, Barbyos. Unfortunately the commander was lost in the struggle.
In addition they discovered three of Barbyos strongest men departed to infect other lands with their dark ways and Alondite left Thyremog's shores as well. During their stay, King Lytros assigned a red haired assassin named Uhnie to follow and aid the Mercenaries, during their departure it was decided that she would join them on their continued quest.
Leaving Thyremog the Greil Mercenaries reached the war torn Islands of Hitenticul. There they encountered a full-fledged war between the Warrior Kings of Hitenticul: Yuuten and Lyger Heitnaro (latter known for killing many vampires is referred to as the Vampire Slayer) and the vile vampires of the Order of Rein led by Ulyus.
During the events there, the group fights alongside a recovered former vampire and now general, Klein Kruse and his good friend Wyre Reh. During the events on the island, the archsage Soren is relentlessly targeted by the malicious Kanahana, high ranking within the Order because of his Branded Blood.
It comes down to a battle between Soren and Kanahana with Mia's life on the line. Though he nearly kills himself, Soren destroys the vampire and after growing tension during the quest he and Mia admit their feelings for one another.
Continuing with the war, the Greil Mercenaries and Hitenticul's armies succeed in defeating the leaders of the Order leaving any of the remaining vampires in disarray and no longer a threat. During the final conflict Lyger succumbed to the wounds from his deadly battle with Ulyus who he killed at the cost of his life.
Leah, a trueblade with a somewhat fragile disposition was easily taken in by Mia, Zihark and Soren and joined the Greil Mercenaries as they ventured on.
Arriving at the peaceful land of Zatuo they soon learned of a resistance led by the shadowy Teiaya Ute against the Benkanan Empire, a nation home to a power hungry ruler named Wetka who is expanding his country's border, absorbing weaker lands.
Meeting with a pair of travelers: one a troubadour named Cadeera and another, one of Barbyos' men Tyse Erent who was also integrated into the Order of Rein as he passed through Hitenticul.
Tyse Erent aims to regain his humanity and Cadeera aids him in that exploit.
The mercenaries decide to aid the rebels in stopping Wetka's mad rule only to discover the events were orchestrated by Zijo Oit another of Barbyos' men who usurps Wetka and continues the bloody war until the Mercenaries succeed in bringing all the various Rebel Forces (the Iron Titan, The Thunder, Yartz Peilh and Hejhamo's Order) together.
Though much conflict was met with Strike's Challenge for The Thunder's aid, Saint Peilh's pacifistic and neutral outlook on the war and the pharaoh Hejhamo's ultimate desire to step in and control Zatuo after they defeat Benkanan.
Also during the lull, Soren meets with another Branded who left Tellius a long time ago named Ty. Through him, Soren learns that Branded can access the powers of the laguz that birthed them, which could explain why the laguz parent loses their power afterwards.
This manifests itself within Soren as the Branded Black Fire he can shoot from his fingers. In addition "fully realized Branded" can shift into a laguz form, though it takes years of training for complete mastery.
Soren also discovers that Mia is exhibiting Branded-like qualities, including her own Purple Fire, something that even Ty can't completely explain.
Working together, Soren crafts a new blade seeing as how Mia's increased strength causes her to accidentally destroy her swords. The black blade Ein'Tosen is forged and given to Mia and Ty is convinced by Soren to return to Tellius to see for himself how much has changed.
Ultimately the joint rebels strike at Benkanan and the Demon Watch, a specialist force within the army that are far more powerful than any other enemy faced until now.
One by one the Demon Triad falls and eventually Ike and Teiaya defeat Zijo Oit who is devoured by the sword Dyeshein which no longer saw him worthy.
After the war, Soren finally confides in Mia that he is Branded and that Mad King Ashnard was his father.
Taking Cadeera and Tyse along the Greil Mercenaries leave Zatuo in Mertre's care. Mertre being Hejhamo's daughter who succeeded him after Ike killed him for his attempts at the Mercenaries' lives. With one last tip from Teiaya the Greil Mercenaries head towards a country much larger than Tellius known as Ymarkteg.
It is there that everything will come to end, the Greil Mercenaries will face their final and biggest adversary within Ymarkteg's borders and help one last land ascend to a new age of peace.