Στη χώρα των Foreland έχει γίνει πραξικόπημα και η πριγκίπισσα, αφού είναι βλέπει το θάνατο του βασιλιά, είναι καταδιωκόμενη. Συναντιέται με την διψασμένη για μάχη κυνηγό επικηρυγμένων Falis, και με κάποιο καπρίτσιο της μοίρας οι δύο τους αλλάζουν σώματα, κάνοντας την Alita υπηρέτρια της τώρα πριγκίπισσας Falis.
Παίρνοντας το όνομα "Murder Princess" για την γενναιότητα της στην αντιμετώπιση των εχθρών, η Falis πρέπει να συνεχίσει να είναι η πριγκίπισσα καθώς επίσης και να αντιμετωπίζει οποιονδήποτε καινούργιο εχθρό εμφανιστεί στο δρόμο της.