525 av.
j. -c. : une armée dépêchée par le roi des perses, forte de cinquante mille hommes, disparaît corps et biens dans une tempête de sable en plein sahara. 1986 ap. j. -c. : une expédition britannique partie sur ses traces s'évanouit à son tour. le bureau de recherche et de défense sur le paranormal est saisi de l'affaire et envoie alors son plus illustre investigateur : hellboy, le démon rouge ramené de l'enfer par les nazis et recueilli par les alliés.
sa mission : retrouver l'équipe disparue et élucider le maléfice qui règne en ces lieux. ignorant les avertissements que lui adressent les morts eux-mêmes, hellboy et ses compagnons vont se jeter dans les griffes de légions de morts-vivants et dans le piège dressé pour eux par le sorcier immortel qui dirige cette armée maudite !.
