Questa fantasia ricca di azione si svolge dodicimila anni fa, un'età inimmaginabile prima della storia registrata, piena di regni fantastici in un mondo inesplorato. Un'era di superstizione e mito popolata da maghi mistici e creature minacciose, questa Era Hyboriana ha generato un vero eroe, Conan. Con l'aiuto dei guerrieri disordinati Otli, Bayu e Zzeban, si reca in patria dal governo di uno stregone onnipotente e ha a che fare con la bella e focosa regina dei banditi Karella.