미소녀들이 붙잡혀 비밀리에 경매에 부쳐진다. 코라이드 후작의 인신매매로, 경매에 참가한 자들 역시 죄다 악한 귀족들이었다. 왕국의 지령을 받은 암살자 루그는 마법사 디아, 조수 타르트, 정보부 마하와 함께 코라이드 후작의 조사를 시작한다. 그러나, 디아는 코라이드 후작에게 붙잡혀 경매에 부쳐지게 되는데...

세계 최고의 암살자는 여신으로부터 용사를 암살해 달라는 의뢰를 받는다. 용사가 마왕을 무찌르고 세계를 구한 후, 이번엔 그 힘으로 세계를 멸망시킨다는 것. 세계를 구하기 위해 이세계로 전생해 용사를 암살해 달라는 말에, 전생에서 배신당해 죽음을 맞은 암살자는 새로운 세상에서 새 삶을 살기 위해 의뢰를 받아들이기로 한다.

루그보다 3살 연상으로 최고의 마술 재능을 가진 디아가 마술 스승으로서 2주간 루그를 교육하기로 한다. 디아는 루그의 엄청난 마법량과 전 속성을 다 가졌다는 사실을 알고 깜짝 놀란다. 속속 마법을 익혀가던 루그는 디아와 함께 새로운 마법을 만들어 보기로 하는데...

10살이 된 루그는 용사 암살을 대비해 조수를 찾아 나서지만 좀처럼 적합한 인물을 찾지 못한다. 그러던 어느 날, 사냥 갔던 숲 속에서 늑대에게 둘러싸인 소녀 타르트를 구하게 되고, 그녀가 여신의 계시로 자신을 만나게 된 마력 보유자임을 알게 된다.

표면상으로는 유명한 의사지만 뒤에 감춰진 얼굴은 암살자인 투아하데 가문은 왕국의 심복이다. 루그는 아버지 키안의 후계자로 신뢰받으며, 함께 사명을 다하고 있지만, 그런 루그의 성공을 못마땅해 하는 자가 있다. 루그는 그 지위를 걸고 승부에 나서는데...

어느 상회 대표의 딸이었던 마하는 부모를 잃고 거리에서 만난 소녀들과 함께 관광객들을 안내하며 생활하지만, 보조금을 노린 자들에 의해 소녀들과 함께 강제로 보육원으로 끌려간다. 그곳에서 귀족들에게 팔려나가는 악몽 같은 생활을 하던 중, 어느 날 보육원을 찾아 온 루그를 만난다.