After breaking ties with the Turanians of Aghrapur, an injured Conan washes up on the steps of Makkalet's main wharf. Captured by the King's guard, Conan is brought before Queen Melissandra, King Eannatum, and Kharam-Akkad.

They agree to give Conan his freedom, in exchange for service on one mission. He must ride, with an accompaniment of Makkalet soldiers, to the city of the Queen's father, in order to request aid. However, this is just a ruse in order to get Conan to an ancient sacrificial site, where he is to be the sacrifice!

During the ceremony, a great beast, the Monster of the Monoliths, is brought forth. Now Conan is tested as he must break free his bonds, as well as battle the beast!