Murder Princess (2007)

In the land of Foreland a coup d'état has occurred and the princess, after witnessing the death of the King, is on the run. She meets with battle-hungry bounty hunter Falis, and with a twist of fate they both switch souls, making Alita the maid of the now princess Falis. Named for her bravery in confronting the enemy as 'Murder Princess', Falis must continue to be the princess as well as confronting any new opponent that comes to her way.