Conan po svojom odchode z rodnej Cimerie už čelil mnohým výzvam, avšak tá najväčšia naňho ešte len čaká! Nový príbeh ho totiž zavedie do mesta Utara Kuru vo vzdialenej východnej ríši, kde sa neúmyselne prihlási k účasti vo vražednom súboji v obávanom Labyrinte smrti. Conan si čoskoro získa priazeň obyvateľov mesta, ale netuší, aké nástrahy naňho čakajú a čo všetko bude musieť obetovať, aby znovu rozohnal chmúrne mračná osudu a dokázal Labyrintom úspešne prejsť. Následne dostane úlohu vrátiť právoplatnému majiteľovi mocný meč zvaný Cíp temnej hviezdy. A práve táto zbraň sa stane Conanovým najväčším nepriateľom.