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