Im mittelalterlich anmutenden Königreich Forland tötet Professor Akamashi mit seinen Cyborgs den König und seine gesamte Gefolgschaft. Prinzessin Alita kann jedoch noch rechtzeitig fliehen. Im Wald trifft sie die Kopfgeldjägerin Faris und ihre Freunde. Bei einem lebensgefährlichen Sturz von einer Klippe tauschen Faris und Alita ihre Körper.
Faris, die jetzt in Alitas Körper steckt, wird von derselben gebeten, das Königreich zurückzuerobern und es zu beschützen bis eine Möglichkeit gefunden wird, dass die beiden Mädchen ihre Körper wieder tauschen können.
Wegen ihrer kompromisslosen Art zu kämpfen, wird Faris im Körper der Prinzessin über die Landesgrenzen als "Murder Princess" bekannt.