Biuro Badań Paranormalnych i Obrony wysyła Hellboya oraz grupę badawczą, na poszukiwanie pięć-dziesięciotysięcznej armii, która w VI w. p. n. e. została wysłana na podbój Egipskiego miasta i zniknęła w nieznanych okolicznościach, oraz tajemniczo zaginionych w 1986 roku archeologów. Opowieść przepełn...