Empress of Dorsa (The Chronicles of Dorsa)

Four and a half years have passed since the Battle of the Empress's Last Stand, the battle that sealed the fate of the East and ended Empress Natasia's reign. The War in the East is finally over, but it didn't end the way the Empire anticipated.
Linna isn't ready for the war to be over, and she's also not convinced that the Empress and Joslyn of Terinto, the Commander of the Empress's Palace Guard, are actually gone forever. To find out what really happened during that last battle, Linna has traveled alone to the East. She doesn't plan to stop in the East, though. She intends to journey past the Empire's former borders and make her way all the way to the Kingdom of Persopos, a land so shrouded in mystery that some people claim it may not even exist.
It's in that mysterious land that Linna hopes she'll find the truth. It's there that she hopes she'll find her Empress and Commander still alive.