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

Удачный побег Рыжевласой Сони из ловушки в скалах, которой помог в последнюю минуту Конан, задержал на несколько дней погоню Таулаза, которая потеряла их след. Между тем Таулаз получил новый приказ. И капитан, ничего не рассказав князю о неудачной засаде и новом неудобном свидетеле, отложил на потом погоню за Конаном и Рыжевласой Соней, посвящая себя новому делу. За это время, Конан полностью восстановил свои физические силы. Но в жизни всегда случается так, что дороги таких людей, как Дарлаг, Таулаз, Конан и Рыжевласая Соня обязательно пересекаются. Так было и на этот раз, когда на пути Таулаза, который по воле принцессы Занхории готовил новое нападение и смерть невинных людей, появились, конечно же, Конан и Рыжевласая Соня.

Вскоре после неудачной попытки похитить Карлониуса, племя номадов напало на замок князя Дарлага, заставив все банды, что преследовали Конана, вернуться в замок. В битве с кочевниками погиб князь, а вместе с ним Раксдорф и Таулаз. Таким образом, Рыжевласой Соне уже не нужно было бежать из Гиркании. И вскоре она отправилась на север, Конан же присоединился к купеческому каравану, идущему в Аквилонию. Будучи в Шеме, Конан, во время ночлега в небольшой деревне услышал страшную и в то же время очень захватывающую историю о Черном Валуне, что находился в близлежащих окрестностях. Люди, которые оказывались рядом с валуном во время полнолуния, теряли свой рассудок, и часто вскоре умирали. Конан, заинтересованный этим рассказом, отправился в полнолуние к таинственному камню.

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

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