As the "Black Colossus" story arc continues, this issue focuses on Natohk, as he builds his army of desert tribesmen, bloodthirsty nomads, and demons to begin his invasion of Hyboria! Natohk has his sights set on the border city of Khoraja first, and he sends his fearsome horde to take it and begin their full assault on Koth-a country filled with petty, quarreling rulers. Heading toward Khoraja with the rest of Amalric's mercenaries, Conan is still learning the ways of military discipline and strategy, impressing his leader while also making some enemies among Amalric's foot soldiers. Princess Yasmela is Khoraja's remaining sovereign. Haunted by terrifying apparitions and demonic visits, she prays to Mitra for help as Natohk's forces near her war-torn country and her near-defenseless city.