Sin poglavarja barbarskega plemena Konan je že kot deček vešč in nasilen bojevnik, vendar njegov oče meni, da še ni pripravljen na vihtenje lastnega meča. Konanova brezskrbna mladost se konča, ko njegovo vas napade četa pod poveljstvom okrutnega vojaškega vodje Khalarja Zyme.
Ta se poskuša polastiti izgubljenih koščkov magične Akeronove maske, s katero bi lahko oživil svojo mrtvo ženo in si podjarmil hiborijska plemena. Khalarjeve sile pomorijo vaščane in Konan kot edini preživeli priseže maščevanje.
Konan odraste, njegovo iskanje, ki se je začelo kot krvno maščevanje, pa preraste v epsko bitko proti velikanskim tekmecem, grozovitim pošastim in nemogočim nadlogam.