대학생인 나는 SM의 여왕인 나에 하루키 씨에게 완전히 빠져 있었다. 아르바이트로 돈을 모아 그녀의 가게까지 가서 그곳에서 많이 공격당했다. 몇 번 방문한 끝에 나는 하루키 씨를 좋아하게 되었고 고백했다. 그러자 하루키 씨로부터 뜻밖의 말이 나왔다. 「사실은 S가 아니야. 아마 나, M일 거야. 여왕 역할 정말 피곤해.」
혼란스러워하는 나에게 그녀는 담배를 뻐끔뻐끔 피우며 말했다. 「나를 너의 노예로 만들어줄 수 없어? 노예 여행이나 하자.」 그녀가 무슨 말을 하는 거지! 공격당하는 것밖에 할 줄 모르는 초보 처녀인 내가 그런 걸 할 리가 없다. 하지만 나는 하루키 씨를 정말 좋아한다! 이 감정을 어떻게 억누르지…!?라는 설정으로 시작된 여행 기획. 그러나 중반부터는 완전히 문신을 등에 지고 있는 AV 여배우 나에 하루키의 다큐멘터리로 변해간다.
