在一个科学与魔法的世界中，由于国内的科学家发动叛变夺权，造成佛蓝德王国的国王被杀。而为了将事情传达给远征中的皇兄而出发的艾莉塔公主却不慎坠崖，并撞到了一名少女法莉丝。但没想到她们两人的灵魂却因此互换。艾莉塔更没料到的是，法莉丝竟然是个凶悍之极的赏金猎人…… 故事讲述了一位公主被政变者的追杀，逃命途中不慎掉入悬崖与一位流氓大姐灵魂互换两人发觉互换了身体，从此踏上不同人生轨迹的故事。心怀祖国的公主恳求不幸变成公主的“大姐头”帮忙，拯救这个国家……从此，“大姐大”王女踏上了王女救国之路，其强悍的行事作风更为她赢得了“杀戮公主”之名，流传至今……。

《虐杀姬》OVA中，人气声优朴璐美，将任1号女主角及OVA的ED的主唱。而负责角色设定和作画监督则是担任《MADLAX》《/.hack//SIGN》以及《吟游默示录》中角色设定的山下喜光先生。