在江湖上一直流传着关于艾丽塔（朴璐美 配音）的传说，在传说中，她是最凶狠，最残暴的赏金猎手，任何落入她手中的猎物，只有乖乖等死这一种选择。而在一次营救行动中，艾丽塔遇见了落难的弗兰多国公主珐莉斯（小清水亚美 配音），被怪物追击的两人意外掉下了悬崖，而当她们再次睁开眼时，自己的脸庞映入了两人的眼帘。就这样莫名其妙的交换了身体的两人会担负怎样的命运呢？受珐莉斯所托，艾丽塔决定帮助她完成复国的愿望。此番回归，臣民们送给了她们性情大变的公主“虐杀姬”的称号，而艾丽塔渐渐的发现，自己似乎被卷入了谋权篡位的邪恶阴谋中。
日韩动漫