在女巫的建議下，柯南和蘇去薩莫拉的沙迪紮爾尋找達姆。他們遇到了壹個名叫瓦萊裏婭的女強盜。他們三人潛入了杜姆供奉蛇的邪教寺廟“蛇塔”，偷走了由寶石和其他貴重物品制成的巨大蛇眼。柯南和蘇也與壹條大蛇搏鬥並殺死了它。帶著贓物逃走後，三人慶祝壹番，都喝醉了。城市守衛抓住了他們，並把他們帶到了國王奧斯裏克面前。國王要求他們營救加入達姆教的女兒。蘇和瓦萊裏婭都不想趟這趟渾水，而柯南卻帶著對杜姆的深仇大恨，獨自去了對方的寺廟。
喬裝成牧師的柯南潛入神廟，但被發現並被抓獲和拷打。杜姆向他宣揚他的偉大力量，並通過勸說壹個女孩自殺來證明這壹點。然後他下令把柯南釘死在“災難之樹”上。蘇找到他的時候，柯南已經奄奄壹息。蘇帶他去了柯南之前得到寶劍的古墓，那裏住著壹個巫師。巫師召喚鬼魂來治愈柯南，並警告他們將為此“付出沈重代價”。瓦萊裏婭接受了這個條件。這些鬼魂也試圖綁架柯南，但瓦萊裏婭和蘇泰伯擊退了他，柯南恢復。這壹次，蘇和瓦萊裏婭答應了國王的要求，和柯南壹起潛入了杜姆的神廟。因為邪教正沈迷於壹場食人狂歡，三人趁亂襲擊，帶著公主逃走，而瓦萊裏婭卻因為被達姆彈擊中受了重傷。就像之前巫師預言的“慘重代價”壹樣，她死在了柯南的懷裏，被火化在古墓裏。柯南，蘇和向導，然後準備發動壹場決定性的戰鬥，對達姆。他們利用陷阱戰術和地形殺死了達姆的守衛。瓦萊裏婭也以女武神的身份出現在戰鬥中，再次救了柯南的命。柯南也找到了父親的劍，但劍刃斷了。失去了守衛保護的達姆用壹條毒蛇襲擊了公主。被蘇攔下後，他逃出了寺廟。
柯南偷偷溜回神廟，杜姆正站在樓梯頂端給邪教成員做演講。杜姆沖上前試圖催眠柯南，但柯南成功抵抗催眠，用父親的劍砍下了敵人的頭。然後柯南放火燒廟，把公主送回國王的城堡。影片最後壹幕顯示他已經成為老國王，背景的解說顯示他在另壹個故事中登基。