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