В юности Конан стал свидетелем зверской расправы: Тулса Дум, жестокий правитель и чародей, разрушил его деревню и забрал жизни родителей. Солдаты, слепо следовавшие за жестокостью, сожгли дом за домом, и мальчик остался один на пепелище, окружённый запахом крови и страхом. Выросший в рабстве, он не просто вырос физически: его сила и выносливость сделали его бесстрашным воином, способным сломить любого противника. Призвав на себя месть, Конан устремляется в путь, чтобы найти Тулсу Дума и отомстить за родителей. Его дорога полна невероятных приключений: суровые схватки и рискованные поединки, хитрые ловушки и неожиданные союзники, встречи с легендами и монстрами, испытания души и тела. Он пересекает горы, пустыни и города, сталкиваясь с магией, жестокостью и коварством мира. В финальном, самом опасном испытании он встречается лицом к лицу с Тулса Думом — и только от его мужества и удачи зависит исход битвы и судьба всего этого мира, где царит воинская доблесть.
Оливер Стоун присоединился к проекту после того, как Paramount Pictures предложила первоначальный бюджет фильма 2,5 млн долларов при условии, что в съёмочной группе будет «именной сценарист». После вступления Стоуна в команду Прессман попросил Фрэнка Фразетту стать «визуальным консультантом», однако между ними возникли разногласия. На должность художника был нанят Рон Кобб, только что завершивший дизайнерскую работу над фильмом «Чужой». Создав серию набросков для Прессмана, Кобб ушёл и присоединился к другому проекту Милиуса.
Для реализации задуманного сценария требовалось 40 млн долларов; Прессман, Саммер и Стоун не могли найти студию, готовую финансировать такой проект. Компания Прессмана испытывала финансовые трудности, и для поддержания проекта он взял заём в банке. Трудности возникли и с поиском подходящего режиссёра. Стоун и Джо Элвс, участвовавший в создании фильма «Челюсти 2», изначально планировались на должности сорежиссёров, но Прессман сказал, что это «была абсолютно безумная идея, они с места не сдвинулись». Стоун также сообщал, что просил Ридли Скотта, завершившего работу над «Чужим», занять пост режиссёра, но получил отказ.
Арнольд Шварценеггер выполнял все трюки сам, так как не нашлось дублёра со схожим телосложением.
Для того, чтобы костюмы героев выглядели более естественно, Дино Де Лаурентис запрещал актёрам снимать их в перерывах между дублями.
Доспехи Тулсы Дума и его воинов — это отсылка к доспехам тевтонских рыцарей из фильма « Александр Невский » (1938).