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ę.