La historia comienza cuando el Dr. Akamashi, científico al servicio del gobierno, lanza un ataque de estado al Reino de Forland. En su lecho de muerte, el rey de Forland envía a su hija, la princesa Alita Forland, a buscar a su hermano Kaito, que está fuera del reino en una misión diplomática. Alita huye del castillo y consigue llegar al bosque. Cuando los guardias que acompañan a Alita son atacados por una bestia del bosque, Alita sale corriendo del bosque y tropieza con Faris, una cazarrecompensas, y éstas caen juntas por un barranco. Debido a la experiencia cercana a la muerte que han vivido las dos juntas, intercambian sus cuerpos. Por ello, la cazarrecompensas Faris deberá proteger el Reino de Forland por Alita y así nacerá su leyenda como "Murder Princess(la princesa asesina)".