故事發生在遠古的超凡時代（海伯里亞時代）。少年柯南親眼目睹了邪惡的蘇拉·杜姆（詹姆斯·厄爾·瓊斯飾）率領蛇教軍隊屠殺了自己的族人，并奪走了父親親手鑄造的鋼鐵之劍。柯南被賣為奴隸，在日復一日的沉重勞作中磨礪出了驚人的神力。成年后的柯南因格斗天賦被訓練成角斗士，并在主人的安排下接觸了東方的哲學與武藝。重獲自由后，他偶然在古墓中尋得寶劍，并結識了游俠蘇博泰和女戰士瓦萊里婭。此時的柯南心中只有一個念頭：尋找那個胸前紋有雙蛇標記的仇人。在充滿血腥與魔法的荒野上，他將用力量與鋼鐵書寫屬于自己的生存法則。最終，柯南通過智慧和神力潛入蛇教圣殿，在與蘇拉·杜姆的生死對決中斬殺仇敵，奪回父親鍛造的圣劍并終結了蛇教對大陸的統治。