世界に迷宮が発生するようになってから２０年。 ごく普通の迷宮探索者である｜鈍川静真《にびかわしずま》は生活資金を稼ぐために初心者講習の指導役の依頼を引き受ける。 そして担当となった初心者探索者は、高飛車なお嬢様｜金満愛奈《かねみつディアナ》だった。 言うことを聞かないお嬢様に手を焼きつつ指導しながら、静真は次第に迷宮で注目されるようになっていく。