在傳說中英雄輩出的年代，彪悍的西米里族英雄柯南（阿諾德·施瓦辛格 Arnold Schwarzenegger 飾）為了讓心愛的瓦萊里亞復活，只得接受了異族女王塔拉米斯的要求，陪伴女王的侄女珍娜取得魔法鑰匙“邪惡之心”。珍娜是遠古卷軸上記載的天選之人，只要她才能得到鑰匙，開啟傳說中的寶藏，而塔拉米斯的計劃是行使柯南珍愛珍娜，在成功后把他們全數殺死，塔拉米斯派出侍衛長邦伯塔與柯南同業并暗中監視。柯南一行在路上救下了東方巫師和黑人女戰士，加上盜賊好友，七人抵達了藏著邪惡之心的湖中城堡，城中的巫師施法將珍娜奪走，柯南等人力戰終于救出珍娜，而這僅僅是冒險之旅的開端……