Une nouvelle phase des aventures de Conan le Barbare commence avec l’arrivée de J.M. DeMatteis comme scénariste. L’auteur conduit le Cimmérien dans la cité magique au milieu des nuages, Mreead-Zza, puis il fait revenir sur la scène hyborienne la voleuse Jenna et Murilo de Corinthie.