왕국의 과학자 '아카마시'에 의해 쿠데타가 발발한 포랜드 왕국. 그 왕국의 공주 '아리타'는 쿠데타 세력의 습격에서 도망치기 위해 정든 성을 뒤로 한 채, 숲 속으로 도망친다. 한편, 현상금 사냥꾼인 '파리스'도 몬스터를 사냥해가며 그 숲에 이른다. 그러다 둘은 우연찮게 만났고, 파리스를 본 아리타는 그녀에게 도움을 요청하고자 하지만, 그 순간 세게 부딪치면서 그 반동으로 발 밑의 절벽으로 함께 굴러 떨어지고 만다. 그리고 정신을 차린 아리타와 파리스... 불운인지 행운인지 알 수 없지만 둘은 영혼이 뒤바뀌었음을 깨닫게 된다. 자신의 모습을 하고 있는 아리타로부터 나라를 지켜달라는 부탁을 받은 파리스는 공주로서 나라를 지키기로 결심하고, 결국 사상 최강의 학살공주, 이름하여 "머더 프린세스(Murder Princess)"가 탄생하게 되는데...