在江湖上一直流傳著關于艾麗塔（樸璐美 配音）的傳說，在傳說中，她是最凶狠，最殘暴的賞金獵手，任何落入她手中的獵物，只有乖乖等死這一種選擇。而在一次營救行動中，艾麗塔遇見了落難的弗蘭多國公主琺莉斯（小清水亞美 配音），被怪物追擊的兩人意外掉下了懸崖，而當她們再次睜開眼時，自己的臉龐映入了兩人的眼簾。就這樣莫名其妙的交換了身體的兩人會擔負怎樣的命運呢？　　受琺莉斯所托，艾麗塔決定幫助她完成複國的願望。此番回歸，臣民們送給了她們性情大變的公主“虐殺姬”的稱號，而艾麗塔漸漸的發現，自己似乎被卷入了謀權篡位的邪惡陰謀中。