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