La expansión Historias introduce un nuevo Modo Historia en el que los héroes tienen que completar misiones secundarias y aventurarse más profundamente en la mazmorra, descendiendo varios pisos y finalmente luchando contra varios jefes a la vez. Además, Historias ofrece un montón de nuevos héroes, tesoros, salas, jefes, súbditos y duendes.