A bounty hunter trapped in Asia, is promised his freedom in return for a rescue mission. On his search for the missing British secret service agent, he travels between the border of China and North Korea, where the mission takes a turn for the worst.

Sinbad, armed with rumors of ancient gold, finds himself sneaking into the desert camp of the evil sorcerer Al-Jibar. Hidden among the many relics is an ivory scroll case containing the logs of the pirate Captain Minos, which will lead Sinbad to the golden head of the Colossus of Rhodes.