故事讲述了一位公主被政变者的追杀，逃命途中不慎掉入悬崖与一位流氓大姐灵魂互换两人发觉互换了身体，从此踏上不同人生轨迹的故事。心怀祖国的公主恳求不幸变成公主的“大姐头”帮忙，拯救这个国家……从此，“大姐大”王女踏上了王女救国之路，其强悍的行事作风更为她赢得了“杀戮公主”之名，流传至今。
香蒂纳纪672年，弗兰德国发生了武装政变。国王在赤猿博士率领的叛军面前倒下，只有艾丽塔公主从王宫逃走。艾丽塔逃到了国境附近的森林里遇到了赏金猎人珐莉斯。两人一起从悬崖上掉下来，醒来时竟然发现彼此的身体互换了
在公主身姿的珐莉斯的协助下终于成功击退了叛军，但是没有国王的话就无法治理国家。艾丽塔自称是公主的随身侍女米拉诺，委托珐莉斯以公主的身姿保护国家。然后在加冕式那天，街上出现了赤猿博士等人的身影。
公主艾丽塔的哥哥凯特本应继承王位，但他去了其他国家远征，一直没有回来。几次败北的赤猿等人盯上了公主的侍女米拉诺，于是潜入王宫与米拉诺项羽。随后，去退治哥布林的公主收到了令人震惊的消息。
凯特王子终于回国。王子加冕，假扮艾丽塔公主的珐莉斯的任务就结束了。在离别的日子即将来临之际，艾丽塔和米拉诺互相感到了些许寂寞。当晚，凯特的使者来到了艾丽塔面前。在被叫到的地方，艾丽塔知道了惊人的事实。
背负着叛国者的污名而被追杀的艾丽塔和米拉诺等人，受旅行的占卜师费内拉保护而得以藏身。坐着她的马车，大家准备越过国境逃走。在国境，艾丽塔逐渐向米拉诺揭开所有秘密。那是这个世界隐藏的历史。
艾丽塔知晓了世界隐藏的过去和米拉诺背负的宿命。同时，艾丽塔自己背负的宿命也逐渐明朗化。在国境前，大家再次以弗兰德的王宫为目标，决心不再逃避自己应背负的宿命，而是从正面面对。于是，最后的战斗开始了——
