Conan - også kalt Conan the Cimmerian etter landsbyen der han er født, mister sin far da landsbyen brennes ned av fiender. Etter å ha overlevd som tyv, pirat og kriger er Conan endelig klar, med sverd i hånd, for den store hevnen.
Conan vokser opp med faren sin Corin (Ron Perlman) i landsbyen Cimmerian. Corin lærer Conan å bli en god kriger. Conan utmerker seg tidlig som en med talent for slåssing. En dag i Conans liv som tenåring kommer det ridende en stor hær med fiender og inntar Cimmerian. De tar Corin til fange. Conan forsøker å befri ham, men feiler og han må se faren dø. Conan kommer seg unna og må overleve som tyv, pirat og kriger. Nå er han blitt voksen og tiden er klar for å hevne sin fars nådeløse død...