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