Relato de espada y brujería, la historia comienza con un Conan de edad madura, gobernando ya el reino de Aquilonia, pronto la población se vuelve contra Conan por ser extranjero. Forman un grupo llamado Los Cuatro Rebeldes conformado por Volmana, el enano conde de Karaban; Gromel, el gigantesco comandante de la Legión Negra; Dion, el gordo barón de Attalus; y Rinaldo, el juglar disparatado. Conan asistido por el mago Epemitreus, muerto hace mucho tiempo, se alista para el combate cuando llegan, formándose una sangrienta batalla.