Сюжет
Действие происходит в Хайборийскую эру — вымышленный период времени, якобы существовавший за много тысяч лет до современной цивилизации. Фильм начинается словами Фридриха Ницше «То, что нас не убивает, делает нас сильнее» и закадровым вступлением. Отец Конана занимается ковкой меча. Затем кузнец рассказывает своему сыну Конану о секрете стали и о боге Кроме, подчёркивая важность стали для своего народа.
Вскоре после этого воинственный отряд, возглавляемый злым волшебником Тулса Думом, нападает на деревню Конана и уничтожает её. Торгрим, помощник Дума, убивает жителей с помощью гигантского молота, дрессированные собаки убивают отца Конана, а Рексор, второй помощник Дума, крадёт меч отца Конана. Мать Конана обезглавлена Думом прямо на глазах у маленького Конана. Всех выживших детей из деревни продают в рабство.
Спустя несколько лет принудительных работ на «Колесе боли», повзрослевший и необычайно сильный Конан начинает постигать искусство боя, одерживая победы в гладиаторских боях. Его хозяин возит его с собой, обеспечивая ему уроки владения оружием, позже — грамоты и письма, а по прошествии времени дарует ему свободу. Скитающийся Конан находит меч в могильном кургане и спасает от ведьмы гирканийского лучника Субатая. Вместе они отправляются в королевство Замору (именно там, по словам ведьмы, Конан должен найти то, что он ищет). Попав в столичный город, они узнают о культе Змеи и решают проникнуть в их храм, находящийся в городе. Возле храма они встречают девушку-амазонку Валерию, и вместе отправляются внутрь.
В храме Конан крадёт огромный драгоценный камень, именуемый «Глаз Змеи»; ему случайно попадается на глаза эмблема двух змеиных голов под солнцем, и он понимает, что культ Змеи связан с воинами, напавшими на его деревню. Конан, Субатай и Валерия спасаются бегством. Конан дарит «Глаз Змея» Валерии, они проводят ночь вместе. Вскоре их арестовывает королевская стража. Король Озрик просит воров возвратить его дочь, попавшую под влияние культа, даруя в обмен свободу и драгоценности. Валерия и Суботай призывают Конана уклониться от выполнения миссии и сбежать, однако Конан в одиночку отправляется к Горе Власти — месту, где находится главный храм Тулса Дума.
Повстречав колдуна Акиро (рассказчика) и добравшись до Горы Власти, Конан переодевается в одежду прислужника культа Змеи, но стражники разоблачают его. Тулса Дум говорит с Конаном о силе стали, которую он искал в былые годы, а затем демонстрирует ему силу плоти, приказав молодой девушке-послушнице спрыгнуть с большой высоты. После этого Тулса Дум приказывает распять Конана на Дереве Скорби. Будучи прикованным к дереву, варвар оказывается на грани смерти, однако его спасает Субатай. Он и Валерия просят Акиро помочь Конану. Акиро соглашается призвать духов, чтобы излечить варвара, но предупреждает о том, что они «потребуют большую плату». Духи пытаются похитить Конана, однако Валерия и Субатай отгоняют их. Валерия говорит Конану, что она всегда будет с ним.
Ночью воры проникают в пещеру главного храма, похищают принцессу и с боем вырываются наружу. Дум поражает Валерию ядовитой змеёй, и она умирает на руках у Конана. Конан устраивает ей погребальный костёр, а затем готовится к бою с армией Дума. Конан и Субатай окружают холм кольями, ставят ловушки, а на видном месте привязывают принцессу.
Отряд Тулса Дума попадает в засаду, герои истребляют вражеских воинов одного за другим. Торгрим погибает, попав в ловушку, а Рексор убит Конаном. Во время поединка между Конаном и Рексором на помощь Конану приходит дух Валерии. После боя Конан возвращает себе меч своего отца со сломанным лезвием. Поняв, что бой проигран, Тулса Дум пытается поразить принцессу ядовитой змеёй, но Субатай спасает принцессу и она окончательно приходит в себя. Дум в одиночку возвращается в свой храм.
Принцесса помогает Конану незаметно проникнуть в храм Тулса Дума, пока тот обращается к своим прислужникам. Дум пытается загипнотизировать Конана, но ему это не удаётся. Конан обезглавливает Дума мечом своего отца, а голову сбрасывает вниз. Адепты Дума расходятся, Конан поджигает храм и возвращает принцессу домой.
