宮廷科学者アカマシ博士による突然のクーデターで国王が殺害され、アリータ・カスティリア・アラゴ・フォーランド王女は首都からの逃亡を余儀なくされる。森の奥深くへと生き延びるための狂奔の中で、アリータは残忍で気性の荒い賞金稼ぎファリスと衝突し、二人の女性は魔法によって体を交換してしまう。 自分の元の体を担保に、アリータはファリスとその手下のドミニコフとピートを説得し、反逆した科学者から首都を奪還するため、本物の王女を装うことに協力させる。しかし、計画は当初こそ成功したものの、ファリスが知る外交手段は剣だけである。二人の体が入れ替わった女性たちが元の体に戻る方法を探す間、アリータは王国が一つの王室スキャンダルを別のスキャンダルと取り替えないよう、必死に努めなければならない。 [Written by MAL Rewrite]