In 525 BC, a fifty-thousand strong army of Persian King Cambyses vanished without trace in a great sandstorm in the Egyptian desert. Now, in 1986, an American archaeological team has also gone missing and its the job of Hellboy, the world's finest paranormal investigator, to find them.