Conan is traveling through Kush on his way north following the death of Belit when he falls prey to the sorceries of the city of Negari. He is transported to the distant past when Negari was a city of Atlantis, where he has an adventure with Solomon Kane, who has also been transported to the past.
This tale in Marvel Comics' Savage Sword of Conan issues 219-220, by Roy Thomas and Colin MacNeil, is a sequel to R.E. Howard's Solomon Kane story The Moon of Skulls.