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