W 525 roku p.n.e. – perski król Kambyzes wysłał pięćdziesiąt tysięcy żołnierzy przez pustynie podbitego Egiptu, by zajęli miasto w oazie niedaleko dzisiejszej granicy libijskiej.

Według greckich historyków, pod koniec długiej wędrówki armia natrafiła na burzę piaskową o sile huraganu. Pięćdziesiąt tysięcy ludzi zniknęło bez śladu.

W 1986 roku n.e. – brytyjski zespół archeologiczny, wysłany na skraj Wielkiego Morza Piasku, by wydobyć pozostałości tamtych wydarzeń, także zaginął bez śladu.

Biuro Badań Paranormalnych i Obrony wysyła więc największego na świecie detektywa do spraw paranormalnych, Hellboya, by odnalazł archeologów i odkrył, jaki los spotkał zaginioną (w 525 roku p.n.e.) armię.