Príbeh z roku 1898 sleduje britského dôstojníka Harryho Favershama (Heath Ledger), ktorý sa odmietne postaviť do čela svojho pluku, keď zistí, že jeho regiment odchádza do Sudánu kvôli vojenskému konfliktu s "mohamedánskými fanatikmi". Priatelia a snúbenica mu pošlú štyri biele pierka, ktoré symbolizujú zbabelosť. Aby znovu získal stratenú česť, vydá sa v prezlečení za Araba do Sudánu, aby sa mohol dostať za nepriateľskú líniu a slúžiť britským silám ako špeh a prieskumník. Keď je jeho bývalý pluk napadnutý, Faversham tajne zachráni životy tým, ktorí ho predtým označili za zbabelca.

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.