恶魔少女和淘气的迷宫：秘宝や未踏の地を求めて冒険者になり、ある日、未開の古代遺跡に挑むことになった3人の少女たち。 実はそこは、かつて世界に名を轟かせていた淫魔が封印されていた城だった。 なんの障害もないことに調子に乗って進み、最奥にてうっかり封印を解いてしまう少女たち。 3人は女王に挑むが、見事に返り討ちに会ってしまう……。 女王は魔法を使い、少女たちにそれぞれ呪いを付与した後 「私を倒せなければ、魔法が発動し徐々に思考も行動も私に従属する完全な僕になるだろう」 と言い残して、3人を城の外に放り出す。 呪われた3人はエロトラップだらけのダンジョンを攻略して、無事女王を倒せるのだろうか…？