Ihmiskunnan historiassa muistetuimmat ajat ovat suuria tekoja ja fantastisia seikkailuja. Tämä on barbarilaisen Conanin aika. Conan vangitaan, kun hän oli vasta lapsi sen jälkeen, kun paha Thulsa Doom, käärmeenpalvojien lahkon pää, tappoi hänen vanhempansa. Viidentoista vuoden tuska teki Conanista ylitsepääsemättömän soturin. Omistajansa Conanin vapauttama ystäviensä joukossa Subotai, Mongol ja Valeria, varkaiden kuningatar, aloittavat matkan kostoa ja viisautta etsiessään.