В детстве Конан (Арнольд Шварценеггер) стал свидетелем жестокого убийства своих родителей беспощадным колдуном по имени Туле Дум (Джеймс Эрл Джонс), а самого мальчика продали в рабство. После долгих лет борьбы и битв на арене в качестве участника варварских забав, Конан становится могучим воином и получает право на свободу. Теперь он готов мстить за смерть родителей и до последнего сражаться со злейшим врагом и его войском.