Esta expansión 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 luchando finalmente contra varios jefes de mazmorra a la vez.

Además, "Pequeñas Grandes Mazmorras: Historias" ofrece un montón de nuevos héroes, botín, salas de mazmorra, jefes de mazmorra, súbditos y duendes para añadir al juego de mesa base.