《黄飞鸿之西域雄狮》讲述了清朝末年,一代宗师黄飞鸿远赴美国西部的传奇经历。黄飞鸿的徒弟牙擦苏在美国西部小镇开设宝芝林分馆已近一年,终于站稳脚跟。黄飞鸿为视察分馆并探望阿苏,带着十三姨和徒弟鬼脚七漂洋过海来到美国。一行人乘坐驿马车前往小镇途中,救下了落难的美国快枪手比利,彼此结下友谊。不料车队在林中遭到印第安人伏击,混乱中马车翻入湍急的河流,黄飞鸿为救十三姨落水,头部受到撞击后下落不明。十三姨和鬼脚七被人救起,送往宝芝林与牙擦苏会合。当地华工长期受到镇长和白人欺压,生活艰难,黄飞鸿一行的到来为华人社区带来了生机。比利凭借出众的枪法被聘为助理治安官,他对华人心怀善意,多次出手相助。另一边,失去记忆的黄飞鸿被一个印第安部落收留,在印第安少女的照料下逐渐康复,并以一身武艺赢得族人的信任,与部落的敌对族群发生冲突,由此见识到印第安人同样被排挤的处境。十三姨始终不肯放弃,四处寻找,最终与黄飞鸿重逢,黄飞鸿也在众人帮助下慢慢找回记忆。与此同时,贪婪的镇长暗中勾结一伙凶悍的匪帮谋取私利,事情败露后又过河拆桥,匪帮随即闯入小镇抢劫银行、大肆报复。镇长为推卸责任,把劫案栽赃到宝芝林和华人身上,华工面临被驱逐甚至被处死的危险。为还众人清白,黄飞鸿挺身而出,联合比利、鬼脚七、牙擦苏等人与匪帮在小镇展开生死对决。黄飞鸿以中国功夫对抗西部枪手,最终击败匪帮首领,揭穿了镇长的阴谋,为华人洗脱冤屈。小镇重归平静,华人与当地居民之间的隔阂也随之化解,黄飞鸿的侠义精神在异国他乡得到了认可与尊重。