Esta fantasia cheia de ação ocorre há 12 mil anos, uma era nunca antes sonhada antes da história registrada, repleta de reinos fantásticos em um mundo desconhecido. Uma era de superstição e mito povoada por magos místicos e criaturas ameaçadoras, esta Era Hiboriana gerou um verdadeiro herói, Conan. Com a ajuda dos guerreiros maltrapilhos Otli, Bayu e Zzeban, ele busca sua terra natal sob o domínio de um feiticeiro todo-poderoso e lida com a bela e impetuosa rainha bandida Karella.