在唐朝末年，黄巢起义军攻入首都长安，晋王李克用（谷峰饰）奉命剿灭叛乱，重新夺回都城。此时，沙陀族的李克用掌握十万大军，身边名将如云，并有义子组成的十三太保，善战无比，声威无比。汴梁节度使朱温前来观战，恰逢黄巢麾下第一勇士孟绝海前来挑战，第十三太保李存孝（姜大卫饰）出战迎敌，成功擒获孟绝海。然而，李存孝性格骄傲自满，令朱温在庆功宴上受到侮辱，因此心生怨恨。四太保李存信由于嫉妒李存孝战功显赫，建议以轻兵直捣长安取黄巢首级，李克用命令九名太保执行刺杀任务，由李存孝领队。九人夜袭长安，经过连番激战，在五凤楼射伤黄巢，可惜敌军兵力甚众，只得暂避于民女燕姑娘家中。期间李存信与十二太保唐君利企图行为不端，被李存孝赶出队伍。李存信和唐君利落寞之时，被朱温煽动，诱使李克用前往汴梁，朱温灌醉李克用和十一太保史敬思（狄龙饰）后设下毒手。史敬思为保护李克用奋力抵抗，最终力竭而亡。在千钧一发之际，李存孝率黑鸦兵及时赶到。李存信、唐君利一计不成，又生一计，盗得李克用的贴身佩剑，假传军令，图谋置李存孝于死地……