Mythical hero Conan (Arnold Schwarzenegger) vows to take revenge after the murder of his parents and destruction of his village. Determined to learn the 'riddle of steel', he sets off with his companions, Subotai the Mongol (Gerry Lopez) and Queen of Thieves (Sandahl Bergman), to kill Thulsa Doom (James Earl Jones), the leader of an evil snake cult. John Milius, who co-wrote the script with Oliver Stone, directs.

In this follow-up to 'Conan the Barbarian', Conan (Arnold Schwarzenegger) joins the virgin princess Jehnna (Olivia d'Abo) on a search to find a magical crystal. Accompanied by Zula (Grace Jones) and Akiro (Mako), the expedition begins its daring adventure, unaware that the greatest danger lies with its own sponsor, the treacherous Queen Tamaris (Sarah Douglas).