Conan po svém odchodu z rodné Cimerie již čelil mnoha výzvám, avšak ta největší na něj teprve čeká! Nový příběh ho totiž zavede do města Utara Kuru ve vzdálené východní říši, kde se neúmyslně přihlásí k účasti ve vražedném klání v obávaném Labyrintu smrti. Conan si záhy získá přízeň obyvatel města, ale netuší, jaké nástrahy na něj čekají a co vše bude muset obětovat, aby znovu rozehnal chmurná mračna osudu a dokázal Labyrintem úspěšně projít. Následně dostane úkol vrátit právoplatnému majiteli mocný meč zvaný Cíp temné hvězdy. A právě tato zbraň se stane Conanovým největším nepřítelem.