Written by Christopher Golden, art by Mike Mignola / Soft cover, 208 pages / June 1997

525 AC. O rei Cambyses envia 50.000 soldados através do deserto egípcio para conquistarem uma cidade num oásis, perto da actual fronteira da Líbia. Uma tempestade de areia com a força de um furacão abateu-os no final da sua viagem, fazendo desaparecer todo o exército.1986 DC. Uma equipa arqueológica britânica enviada para o local para recolher evidências da veracidade do mito desaparece. o Gabinete de Pesquisa e Defesa Paranormal envia Hellboy para descobrir a equipa e o que aconteceu ao Exército Perdido.