An ongoing dialogue between two characters, the Prince and the Wazir, living in an age centuries in Conan's future, is often used as a framing device for the stories.
Each issue also contains "The Adventures of Two-Gun Bob (True Stories from the Life of Robert E. Howard)" by Jim & Ruth Keegan.
One of the first pieces of art Harris submitted to Conan editor Scott Allie was a fully nude version of the cover of #24.
This displeased some comic store owners, and Conan and the Demons of Khitai #3 was reprinted with a censored cover in the blurb.
Even so, 4,000 copies of Conan #24 were printed with the nude cover, and distributed through the Diamond Dateline retail newsletter shrink-wrapped in black plastic.
Brian Wood's run on the series was twenty-five issues and expanded on Robert E. Howard's original story "Queen of the Black Coast".
[14] The back-ups in these issues were reprinted from Robert E. Howard's Savage Sword, and were later collected in the trade paperbacks for that series.