Конан и вор по имени Малек попадают на службу к королеве Тарамис из Шадизара. Тарамис нанимает Конана и Малека сопровождать принцессу Дженну и её телохранителя Бомбату в поиске двух волшебных предметов: волшебного кристалла и рога Дагота. Конану за это обещано воскрешение его возлюбленной, Валерии. Бомбате же королева дает тайную инструкцию: по окончании миссии избавиться от Конана.

В детстве Конан стал свидетелем жестокого убийства своих родителей беспощадным Тулса Думом. Его обезумевшие от запаха крови солдаты разорили и сожгли дотла родную деревню Конана. Мальчик вырастает в рабстве и превращается в обладающего неимоверной силой и мышечной массой непобедимого воина.

Поклявшись отомстить за родителей, он отправляется на поиски своего врага. Его путь полон невероятных приключений, отчаянных поединков, неожиданных встреч и опасностей.

Конан с достоинством проходит все испытания, но сможет ли он победить в последней и самой опасной битве в его жизни, битве с непобедимым Тулса Думом?