Po dávnom brutálnom masakre, pri ktorom krutý dobyvateľ vyvraždil celý jeho kmeň vrátane oboch rodičov, vyrastie z malého Conana veľký bojovník hnaný túžbou po pomste. Aby svoju misiu splnil, musí poraziť desivých démonov, zradnú čarodejnicu aj kráľa, ktorý chce ovládnuť celý svet. Sila a odvaha legendárneho Conana sú zároveň poslednou nádejou na záchranu fantastického sveta Hyboria a vyslobodenie jeho národov. Začína sa krutý boj za záchranu Hyborie pred mocnými silami zla, v ktorom sa bitky s neľútostnými nepriateľmi prepletajú so súbojmi s odpornými monštrami.