異世界王国の姫・アディの召喚で、魔王討伐に呼び出された初男。しがない風俗店のボーイだった彼だが、手に入れた力は強大で、あっという間に任務を終えた。しかし、初男は持ち前のひねくれた性格で、アディに、ある交換条件を出していたのだ。お姫様であるアディ、失敗続きの勇者フェリス、討伐された魔王エルヴィラを風俗嬢として、自分だけの店を開店するが！？