Hace cinco años, aparecieron mazmorras en el mundo. La policía y el ejército no pueden ingresar a estos espacios enigmáticos, y la entrada está permitida únicamente por voluntad propia de personas mayores de 15 años. Es posible subir de nivel, adquirir objetos de fantasía y, para algunos, la transformación puede llevar a volverse sorprendentemente hermoso. Yuuta Rokujou ha vivido una vida siendo acosado desde sus días de jardín de infantes. Debido a esto, decidió no asistir a la Escuela Secundaria Dungeon a la que todos los demás asistían; en su lugar, en su decimoquinto cumpleaños, decidió desafiar una mazmorra solo. Esta historia trata sobre cómo Yuuta, bajo tales circunstancias, se volvió más fuerte que cualquier otra persona, convirtiéndose en uno de los doce individuos capaces de mover el mundo, conocidos como los 'Doce Héroes'.