Aランクパーティを離脱した俺は、元教え子たちと迷宮深部を目指す。

どんなパーティでも英雄のように扱ってもらえるわけではない。ユークのような、しがない赤魔道士ならなおさらだ。所属するAランクパーティの仲間たちから何年も絶えず嘲笑されてきたユークは、ついに彼らのもとを去る。新たなパーティを探す中、かつての教え子であるマリナ、シルク、レインと再会し、彼女たちのパーティに加入する。しかし、世界最大の迷宮の攻略を目指すうちに、一行は世界を脅かす混乱に巻き込まれていく。