在传说英雄辈出的年代，彪悍的西米里族英雄柯南（阿诺德·施瓦辛格 Arnold Schwarzenegger 饰）为了让心爱的瓦莱里亚复活，不得不答应异族女王塔拉米斯的条件，陪同女王的侄女珍娜寻找魔法钥匙“邪恶之心”。根据远古卷轴的记载，珍娜是命中注定的天选之人，只有她能够取得钥匙并开启传说中的宝藏。然而，塔拉米斯另有盘算，她打算借柯南之力保护珍娜，待目标达成后再将两人一并杀死，因此派侍卫长邦伯塔随行，并暗中监视他们。
旅途中，柯南一行救下了来自东方的巫师和一名黑人女战士，又与盗贼好友会合。七人随后来到隐藏着“邪恶之心”的湖中城堡，却遭到城中巫师施法，珍娜被强行夺走。柯南等人奋力迎战，终于将珍娜救出，但这场惊心动魄的冒险才刚刚开始……
