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