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