Оказавшись в родной стихии, прекрасная спасительница околдовывает Конана, и он сам рассказывает ей всю историю своей борьбы с Тезиасом, Великой Душой, включая эпизод с демоном Суром, который был пленен тем же магическим кристаллом, что и бог Великая Душа. Теперь Тхутмертари знает тайну, о которой говорил ей старый наставник Люф. Вдохновленная перспективой стать Избранницей Сета и обрести власть над миром, Тхутмертари бросает Конана в лапы Тот-Амона, вероломно убивает Пелиаса, а сама исчезает, чтобы приступить к исполнению своей новой миссии.
Так Конан оказывается в Великой Пирамиде Кеми, самом логове стигийских колдунов. Но пока Тот-Амон злорадствует, Конану удается бежать. Тот-Амон высылает за ним погоню. Конан видит большой аргосский парусник, выходящий из порта Кеми. Это его шанс спастись. Оказавшись на корабле, Конан разоблачает заговор Тот-Амона против аргосского короля Мило и помогает аргосцам отбить атаку стигийцев, посланных за ним в погоню. Корабль направляется в Мессантию, столицу Аргоса, оттуда Конан намерен возвратиться в Тарантию.
Тем временем в Зачарованном Городе Тезиас с помощью знаний возрожденного из мертвых дока Фонтанелли призывает из будущего в хайборийский мир отряд наёмников, капитаном которого был Джейк Митчелл, всего сто человек. Самого Джейка под видом короля Конана Тезиас отправляет в Тарантию. Из «живой энергии» Тезиас создаёт точные копии «Черного коршуна», так чтобы у каждого наемника был собственный вертолёт, питаемый силой Стержня. С этим могучим воинством Тезиас планирует напасть на Стигию, чтобы положить конец угрозе со стороны Сета и его жрецов. Но сначала он хочет расколдовать своих верных слуг, Синих Монахов. И для этого ему опять нужна Книга Судеб.
Отчаявшись справиться с Конаном, Тхутмертари и Тезиасом собственными силами, Тот-Амон прибегает к крайнему средству: призывает безымянную Тварь из Чужой Вселенной и повелевает ей убить всех троих. Эта чудовищная Тварь занимает собой полнеба, ничто на свете не может противостоять ей, ни оружие людей, ни магия богов не берёт ее; связанная с Тот-Амоном нерушимой клятвой, она должна исполнить его волю. Тварь летит за Первой жертвой – Конаном.
А корабль, на котором плывет Конан, тем временем прибывает в Мессантию. Там Конана опознают как Амру (Льва), знаменитого в прошлом пирата, и бросают в темницу. Его также подозревают в колдовстве. Принц Кассио, наследник аргосского трона, помогает Конану спастись от костра. В этот момент в небе над Мессантией появляется Тварь. На выручку Конану приходит призрак древнего пророка Митры Эпимитреуса. Он забирает киммерийца из Мессантии в свою небесную обитель. Но как только Конан возвращает этому пророку Митры амулет Митры – Светоч Истины, «пророк» сбрасывает маску: на самом деле Конана спас Тезиас, Великая Душа, а «обитель пророка» – это Зачарованный Город. Конан снова в плену у карлика, тому необходимо знать, где он спрятал Книгу Судеб.
Тварь из Чужой Вселенной недоумевает: куда это вдруг исчезла Первая жертва? Тварь находит ее на востоке и летит туда. Вскоре она появляется в небе над Тарантией. Оказывается, Тварь не видит разницы между двойниками, и Джейку угрожает та же участь, что и Конану. Тезиас забирает Джейка в Зачарованный Город, где устраивает между двойниками «соревнование»: кто из них вернёт ему Книгу Судеб, будет спасён и отпущен, а другой – выдан на расправу этой чудовищной Твари. Конан отказывается идти на сделку с карликом, в ответ Тезиас предрекает ему, что не далее как следующим днем Конан сам, добровольно, вернёт ему Книгу Судеб. Тем временем Тварь летит к Зачарованному Городу.
