Conan genç yaşında Kimmerya'dan hiç olmadığı kadar uzaklaşmıştı.Yanında Gece Yıldızı'nın Dişi adı verilen bir kılıç taşımaktaydı. Kısa bir süre aşk yaşadığı ancak Uttara Kuru'daki Çukur turnuvasında hayatını kaybeden Naru-Li sayesinde kılıcın varlığını öğrenmişti. Çukur'un yoz valisinden kılıcı kurtaran Conan Naru-Li'nin görevini üstlenmiş ve kılıcı asıl sahibi Maltus-Rai'ye götürmek üzere Khitai'ye doğru yola koyulmuştu. Ancak kılıç Conan'ın tuhaf şeyler görmesine sebep olup barbarı cehennemi bir ortamda insanlık dışı canavarlar ve saldırganlarla çarpışmaya zorlamaktaydı. Conan yapabildiğince kılıcın gücüne direnmeye çalışmıştı ancak öldürdüğü her bir kişiyle zihnindeki baskı daha da güçlenmekteydi. Ve Conan bir grup tehlikeli savaşçıyla karşılaşmak zorunda kaldığında hayatta kalabilmek için tek dayanağı artık kılıç olacaktı...