在传说中英雄辈出的年代，西米里族英雄柯南（阿诺德·施瓦辛格 饰）为了复活心爱的瓦莱里亚，不得不接受异族女王塔拉米斯的要求，陪伴女王的侄女珍娜取得魔法钥匙“邪恶之心”。珍娜被认为是远古卷轴上的天选之人，只有她才能得到钥匙，开启传说中的宝藏。然而，塔拉米斯却企图利用柯南保护珍娜，并在成功后将他们全部杀死。柯南一行在旅途中救下东方巫师和黑人女战士，加上盗贼好友，七人抵达藏匿邪恶之心的湖中城堡。城堡中的巫师夺走了珍娜，柯南等人展开力战，最终成功救出珍娜。然而，这只是冒险之旅的开端，更大的挑战正等待着柯南和他的同伴们。