塔拉勒·德克回到了他的家乡，在那里他获得了一个激进的伊斯兰家庭的信任，并分享他们的日常生活长达两年多。他的照相机提供了一种极为罕见的洞察，了解在伊斯兰哈里发长大意味着什么。

在传说中英雄辈出的年代，彪悍的西米里族英雄柯南（阿诺德·施瓦辛格 Arnold Schwarzenegger 饰）为了让心爱的瓦莱里亚复活，只得接受了异族女王塔拉米斯的要求，陪伴女王的侄女珍娜取得魔法钥匙“邪恶之心”。珍娜是远古卷轴上记载的天选之人，只有她才能得到钥匙，开启传说中的宝藏，而塔拉米斯的计划是利用柯南保护珍娜，在成功后把他们全部杀死，塔拉米斯派出侍卫长邦伯塔与柯南同行并暗中监视。柯南一行在路上救下了东方巫师和黑人女战士，加上盗贼好友，七人抵达了藏着邪恶之心的湖中城堡，城中的巫师施法将珍娜夺走，