События, развернувшиеся в этой повести, происходят восемь тысяч лет спустя после гибели Атлантиды и за двенадцать долгих тысячелетий до начала христианской эры.
Конан, варвар из Киммерии, сейчас главнокомандующий королевских войск и возлюбленный принцессы Ясмелы, сестры короля Коссуса, в его отсутствии правящей государством. Исполнение королевских обязанностей не оставляет у Ясмелы ни сил, не времени на Конана.
И отважный варвар отправляется спасать Коссуса.