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