魔王討伐を命じられ、城をあとにした勇者たちご一行。ところが彼らは「物見遊山感覚で行っていいよな」とやる気ゼロ。道中で女遊びをする話で盛り上がるなど不真面目きわまりないパーティだ。そんなドスケベ勇者たち一行に、巨乳美人の女僧侶が加入!女の子の新メンバーに一気に色めき立つご一行だったが、彼らは生真面目な女僧侶に振り回され、なぜか真剣に勇者としての活動をすることとなってしまう。思い描いていた酒池肉林とはかけ離れた旅となってしまい鬱憤とムラムラが収まらない勇者たちは、「淫魔が出た」と適当なことを言って女僧侶に性欲処理をさせようとして……。