並行宇宙からの侵略兵器「ダンジョン」が世界中に出現し、ダンジョンとの戦いが日常となった世界。 探索者養成学校の卒業試験でダンジョンに侵入した僕は、そこに存在しないはずの高レベルモンスターと遭遇する。 知恵と勇気の限りを尽くして抗う僕の前に現れた謎の少女、ニミュエ。 彼女が僕に与えたのは、通常の経験値取得が不可能となるペナルティと、レベル差を無視したボス撃破を可能とするスキル、そして王となる道を共に歩む契約だった。