一代宗师黄飞鸿，武术和医术皆精湛，难得是他肯无私授徒，让绝学得以流传发扬。在他众多弟子当中，尤以梁宽、猪肉荣、鬼脚七、牙擦苏和路小月五人最为后世传颂，他们拜师的经历及各人的英雄事迹，精彩有趣。

这是黄飞鸿年轻的故事，他注定成为时代的宗师，在武侠世界中一个永恒的传奇。 1868年的清末，朝廷腐败让人民生活备受煎熬。在广州，黑虎帮和北海帮子两大恶势力横行于黄埔港。他们以暴力威胁统治在港口的穷苦人民，让他们生活在水深火热之中。黑虎帮的老板雷公（洪金宝 饰）视黄飞鸿（彭于晏 饰）如己出，但阿飞背后另有故事，心中更另有计划。他和肝胆相照的朋友们设了陷阱，救出穷苦的人们，更公开与雷公进行生死决斗。

清末民初，洋人高登欲聘一名武功高强的总保镖，公开征求各方武林高手比武。黄飞鸿之表亲麦根力图此职，惟恐黄飞鸿与之争夺，故藉机踢馆滋事，令他在武林中失威。最后总保镖之职竟由土匪头子李天道夺得。