Após um breve regresso à sua Ciméria natal, Conan parte novamente para o mundo civilizado, onde inicia a próxima fase de sua vida aventureira: sua trajetória como soldado da fortuna. Até então habituado a angariar seu sustento como ladrão nômade, o Cimério resolve arriscar a sorte no exército mercenário de Amalric. Mais do que obrigá-lo a tolerar as provocações dos novos aliados, que o julgam um bárbaro ignorante e um guerreiro inepto, a nova ocupação levará Conan a uma de suas mais sanguinolentas batalhas, pois as tropas de Amalric estão prestes a enfrentar as hordas demoníacas de Natohk, a reencarnação de um rei feiticeiro morto há três milênios.
Nesta saga inédita, o roteirista Timothy Truman apresenta sua adaptação de O Colosso Negro, um conto original de Robert E. Howard, o criador de Conan. E a belíssima arte deste álbum fica, uma vez mais, a cargo do argentino Tomás Giorello, que arrebata o leitor com seus cenários e trajes detalhados, lindas mulheres, espetaculares cenas de batalha e tenebrosas retratações de elementos sobrenaturais, tudo brilhantemente colorido por José Villarrubia.
Completam a edição um caderno de esboços de Giorello; um posfácio do escritor Mark Finn, estudioso da obra de REH; as capas originais de Joseph Michael Linsner, e seis tiras biográficas de Bob Cano-DuploT, relatando episódios reais da vida de Howard.