Conan es un cimmeriano que lucha por liberar a sus padres de un malvado hechizo que les ha convertido en piedra. El malvado Bradamon es el culpable de esto, y quien al mando de miles de hombres serpiente intenta devolver a esta dimensión al maligno dios Set. Conan y sus amigos intentarán evitar ese suceso con todas sus fuerzas.