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