Сюжет фэнтези-боевика «Конан-варвар» рассказывает историю о киммерийце Конане, который путешествует по миру в поисках своего врага, чтобы отомстить за убийство родителей. В детстве Конан стал свидетелем жестоких убийств всех жителей родной деревни, а так же собственных родителей бандой воинственных налетчиков, под руководством Тулса Дума. Деревню разорили и сожгли дотла, а детей воины продали в рабство. Конан растет и принудительно работает на Колесе боли, а позже участвует в гладиаторских боях.
Мальчик превратился в сильного мужчину, с нереальными мускулами и отличным умением вести бой, он стал непобедимым соперником. Его хозяин дарует ему свобод и Конан отправляется на поиски Тулса Дума. На своем пути он встречает нового друга, лучника Субатая, а так же влюбляется в прекрасную девушку-амазонку по имени Валерия. Но не желая обрекать друзей на верную смерть, Конан-варва сам отправляется на поиски храма, где скрывается Тулса Дума. Дорога будет длинной и полна приключений, опасных встреч и сражений. Конан достигнет своей цели, но вот сможет ли победить воинственного Тулса Дума?