Будучи наемником в армии короля Зингары, Конан убил в поединке местного офицера и был приговорен к повешению. Однако в день его казни мятежники, обитающие в Преисподней Кордавы — развалинах старого города — спасая одного из своих, избавили от смерти и варвара-киммерийца. Чувствуя себя в долгу перед спасителями и к тому же не представляя, что делать дальше, Конан присоединяется к бунтовщикам, к которым как раз обратился стигийский колдун Каллидиос, предложивший свою помощь в свержении короля.