在传说中英雄辈出的时代，勇猛的西米里族英雄柯南（阿诺德·施瓦辛格 Arnold Schwarzenegger 饰）为了让心爱的瓦莱里亚复活，不得不答应异族女王塔拉米斯的请求，陪同女王的侄女珍娜去获取魔法钥匙“邪恶之心”。珍娜是远古卷轴里记载的天选之人，唯有她能够拿到钥匙，开启传说中的宝藏。而塔拉米斯的阴谋是利用柯南保护珍娜，事成之后将他们全部除掉，她派侍卫长邦伯塔与柯南一同前行并暗中监视。柯南一行人在途中救下了东方巫师和黑人女战士，再加上盗贼好友，七人来到了藏有邪恶之心的湖中城堡。城中的巫师施展法术掳走了珍娜，柯南等人奋力战斗，最终成功救出珍娜，然而这只是冒险之旅的开始……