Зла краљица Тарамис проналази Конана и његовог пријатеља, лопова Малака и обећава Конану да ће оживети његову љубав Валерију уколико јој донесе чаробни кључ из зачараног дворца чаробњака Тот Амона. На путовању им се придружују краљичина нећака принцеза Џена која једина може додирнути дијамантски рог бога Дагота и њен телохранитељ Бомбата. Конан спашава чаробњака Акира и ратницу Зулу који им се придружују на задатку. Док се одмарају на језеру насупрот дворца Тот Амон отима принцезу Џену чија би смрт краљици Тарамис осигурала доживотни престо.

Ово је прича о крсташком хероју и његовом најбољем пријатељу који се враћају кући после деценија жестоких борби, али откривају да је њихов свет разорила куга. Црквени великодостојници, убеђени да је за ту пошаст крива једна девојка оптужена да је вештица, наређују им да пребаце ту чудну девојку у удаљени манастир у ком ће монаси извести древни ритуал ослобађања земље од проклетства. Они крећу на изузетно тешко путовање пуно акције које ће бити прави тест њихове снаге и храбрости, али током којег ће открити и мрачну тајну те девојке и наћи се усред борбе против ужасно снажне силе која ће одредити судбину света.