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 un potente stregone e si occupa della bellissima e focosa regina dei banditi Karella.