En la tierra de Foreland se produjo un golpe de estado y la princesa, después de presenciar la muerte del rey, está huyendo. Ella se encuentra con el caza recompensas hambriento de batalla Falis, y con un giro del destino ambas cambian de alma, convirtiendo a Alita en la sirvienta de la ahora princesa Falis. Llamada así por su valentía al enfrentarse al enemigo como 'Princesa asesina', Falis debe seguir siendo la princesa y enfrentarse a cualquier nuevo oponente que se cruce en su camino.