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