The Fire Empire is waiting with bated breath to see who their princess, Edelgard von Hresvelg, will choose as her suitor. As the most powerful fire elemental to ever grace the Empire, they have great expectations for her rule. However, after a mysterious mercenary arrives in the capital city of Enbarr, the Fire Princess has more important matters on her mind.