Gracias al rápido éxito de la primera entrega de La Historia Perdida de la que en pocos meses se vendieron cuatro ediciones, en octubre de 2003 aparece la segunda parte de la entrega. Al igual que su predecesora La Historia Perdida 2 recogía otros treinta engigmas históricos entre los que cabe destacar la Puerta del Sol de Tiahuanaco, el misterio de los trovadores medievales, Fulcanelli, el tesoro oculto de Gaudí, la criptografía, la verdadera historia del Pazuzu, entre otros, en los que se volvía a combinar pasajes de la historia que iban desde la época más primitiva hasta nuestros días. Al igual que la entrega anterior, en ésta se actualizaban trabajos ya publicados, e inéditos muchos de ellos, que habían visto la luz antes en la revista Enigmas, Más Allá, Año Cero, Karma 7, o incluso en guiones para radio y televisión.