Esta fantasia cheia de ação ocorre há 12 mil anos, uma era nunca antes sonhada antes da história registrada, cheia de reinos fantásticos em um mundo desconhecido. Uma era de superstições e mitos povoada por magos místicos e criaturas ameaçadoras, esta Era Hiboriana gerou um verdadeiro herói, Conan. Com a ajuda dos guerreiros ragtag 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.