昔、『伝説の調教師』と呼ばれていた男がいた。〝彼に堕とせない女はいない〟とまで言われ、その道で彼の存在を知らぬ者はいなかった。やがてその男も年老いて引退が囁かれ始めた時、彼の口から一つの事実が語られる。「俺の知る〝調教〟の全てを記した書を、とある洞窟の最深部に封印した。俺の伝説を継ぎたい奴はその書を目指せ」と。裏世界の野望を持つ男たちは、みんな我先にとその洞窟に挑戦した。だがその洞窟は迷宮になっているばかりか、魔法によって『探索するための条件』が仕掛けられ、さらには魔物までが徘徊するという危険極まりない場所だった。それから五十年。今もってその書物を手にした者は現れず、やがてその信憑性さえも疑われるようになっていた。そんな中、まだ半人前の調教師であるハインは、突然舞い込んだ〝お姫様調教〟という大仕事をこなすため、この洞窟の攻略に乗り出すのだった。