Příběh se odehrává v mýtické době, plné nadpřirozených sil a nebezpečí. Vesnice, ve které žije malý Conan, je přepadena válečníky vedenými Thulsou Soudcem a všichni mimo dětí jsou povražděni. Děti jsou odvedeny a připoutány k obrovskému žentouru. Po patnácti letech...
Jezdec odnikud, zarostlý cizinec Joe, přijíždí do mexického pohraničního městečka. Když zjistí, že zde vládnou dva znepřátelené rodinné gangy, Rojové a Baxterové, bez váhání se dá do služeb obou. Jediným měřítkem jeho činů je zisk; neváhá inscenovat spory, z nichž...
Berberský kníže Raisuli (Sean Connery) unese v Maroku Američanku Eden (Candice Bergen). Chce si tím vynutit politickou nezávislost svého kmene. Raisuli a jeho rukojmí se však postupně sbližují. Mezitím posílá americký prezident vojáky, aby Eden osvobodili... Velkolepým způsobem...
