Художественный фильм «Конан-разрушитель» продолжает историю о жизни и приключениях киммерийского воина Конана. Прошло несколько лет после гибели возлюбленной Конона, но он все еще ищет способы, чтобы воскресить Валерию. Вместе с юморным другом, вором Малеком, Конан нанимается на службу к королеве Тарамис, которая просит выполнить для нее одно важное дело – сопровождать юную племянницу, принцессу Дженну во время поисков волшебного камня. Взамен королева обещает Конану воскресить его любимую Валерию.
Но хитрая королева, приказывает телохранителю принцессы Бомбату избавиться от Конана, после того, как миссия будет выполнена. Вся компания отправляется в далекое путешествие. На своем пути они знакомятся с воинственной чернокожей амазонкой Зулой, а так же встречают старого друга Конана, мудреца Акиро. Компанию Конана-разрушителя ждет множество тайн, опасных приключений, сражение с хитрой королевой Тарамис и с воскрешенным ею злобным монстром, божеством Даготом.