En el año 672 de la era Chandena, el cuarto día del mes de la luna de jade, el Reino de Forland sufre un golpe de estado orquestado por el Dr. Akamashi y sus androides Ana y Yuna, obligando a la princesa Alita a huir. Durante su fuga hacia el bosque, los caballeros de su escolta son asesinados y ella es perseguida por una criatura. En su desesperación, se encuentra con la infame Falis, la cazarrecompensas más fuerte de la historia. Sin embargo, en un inesperado giro del destino, ambas caen por un acantilado e intercambian sus almas debido al accidente. Ahora, Falis, en el cuerpo de Alita, asume la responsabilidad de salvar la nación. Así nace la princesa más fuerte y feroz de la historia, la "Princesa Asesina".