明末,靖王在中原武林人士的协助下带兵扫平了沿海倭寇,扶桑国王派使臣半月大将军护送郡主前来我朝答谢。郡主被人秘密劫走,楚留香成为最大嫌疑人而遭到官府和武林的通缉。时楚留香远赴东海,蓉蓉姬冰雁胡铁花等人只有一面尽快通知他,一面试图找寻出郡主的下落。无花发现劫持郡主的人是半月手下,遂与半月勾结,挑拨众武林人士,欲置楚留香于死地。武林大会上,一直隐身幕后的楚留香现身,揭穿了半月欲借武林大会之机暗杀靖王将中原武林一网打尽以夺取大明江山的阴谋。无花终不敌中原一点红,半月也在楚姬胡手下战败身亡。。唐末,黄巢起义军攻入唐首都长安,晋王李克用(谷峰 饰)受命剿贼,收复都城。沙陀族人李克用其时拥兵十万,麾下猛将如云,更有义子组成的十三太保能征善战,一时风光无两。
汴梁节度使朱温客访观战,恰逢黄巢手下第一勇将孟绝海搦战,第十三太保李存孝(姜大卫 饰)出阵迎敌,活捉孟绝海 ,但李为人持勇傲物,朱温受辱于功宴,怀恨在心。
四太保李存信嫉妒李存孝功高,献计轻兵直入长安取黄巢首级,李克用命九名太保行刺,由李存孝统领。九人夜入长安,连番血战后在五凤楼将黄巢射伤,无奈敌兵势众,九人于民女燕姑娘家暂避,期间李存信与十二太保康君利欲行不轨,为李存孝赶出队伍。
李存信、唐君利落寞之际被朱温蛊惑,诱使李克用入汴梁,朱温灌醉李克用、十一太保史敬思(狄龙 饰)后痛下杀手,史敬思为保李克用力竭身死,千钧一发之际李存孝率黑鸦兵赶到。
李、唐二人一计不成又生一计,两人盗得李克用贴身佩剑,假传钧旨,势要致李存孝于死地……。