唐末黃巢起義軍攻陷長安，晉王李克用（谷峰飾）奉命平叛。沙陀統帥李克用坐擁十萬雄兵，麾下十三太保皆驍勇善戰。汴梁節度使朱溫趁觀戰之機遭第十三太保李存孝（姜大衛飾）羞辱，埋下禍根。黃巢部將孟絕海搦戰被擒后，四太保李存信讒言建議奇襲長安。九名太保夜闖五鳳樓射傷黃巢，潰退途中借宿民女燕姑娘宅邸，李存信與十二太保康君利圖謀不軌遭李存孝驅逐。二人心懷怨恨投靠朱溫，設局誘騙李克用赴汴梁飲宴。酒醉之際朱溫突襲，十一太保史敬思（狄龍飾）拼死護主身亡。李存孝率黑鴉兵及時救援后，李、唐二人再施毒計，盜取佩劍假傳圣旨，終使李克用下詔處死忠勇無雙的義子存孝。行刑時，這位戰無不勝的十三太保被五馬分尸，悲壯結局昭示亂世忠良之悲劇宿命。