清朝咸豐年末（西元1860年），大清因長期以來的閉關鎖國政策，國勢已盛極而衰，西方各國憑藉船堅炮利，大舉入侵中國。在這個動亂的時代，一段恩怨糾葛的愛恨情仇、揉合保家衛國的壯烈故事就此展開。臺灣艋忠義堂武館，世代相傳，濟弱扶傾，在地方上頗富威望。忠義堂大弟子魏永來，武藝超群但心胸狹隘、熱衷名利，老館主年事已高，因見永來心術不正，遂決定將館主之位交由二弟子黃萬里繼任。永來不堪受辱，憤而叛離師門投效清廷，并揚言誓報此仇！某日永來重回艋，竟以謀逆罪名率朝廷大軍攻打忠義堂，老館主危急間遣散眾弟子，自己則為永來所弒，忠義堂一夜被滅！萬里趕回師門時，驚見師門被滅、師父身亡，而師弟們均下落不明，連仇家是誰亦不得而知！萬里流浪全臺四處探訪案情，卻始終音訊渺茫，心灰意冷之下，遂隱姓埋名，在雞籠一富商徐老爺家做護院。徐老爺常年往返大陸福建經商，萬里與徐家大小姐惠娘日久生情，兩人珠胎暗結，生下一子。不料徐老爺返臺得知真相后，大怒惠娘有辱門風，于是派人將萬里殺死，并狠心將孫子放水流走！惠娘大受打擊下變得渾渾噩噩，被徐老爺帶回福建，從此不知所蹤。原來當日萬里被殺重傷未死，被艋林姓大戶之女林阿雪所救，萬里傷愈后感恩圖報，遂娶阿雪為妻，并于艋重開忠義堂武館，繼承師門遺志，造福鄉里。二十五年后，已是清光緒十年（西元1885年），臺灣正面臨法蘭西國的虎視眈眈，情勢緊張。此時萬里已將忠義堂經營得好生興旺，成為北臺灣著名的武館，他與阿雪之子黃飛虎，風流倜儻、武藝高強，乃地方上有名的少年英雄。萬里的連襟林逢春，當初入贅林家娶了阿雪之姐，繼承林家產業，成為艋有名的富商士紳，生有長女林玉紅，在日本留學；兒子林玉樹，在忠義堂學藝。這日乃玉紅從日本學成返鄉之日，玉紅的轎子經過菜市場時，忽見一人口販子竟命奴隸阿牛以口拖牛車，取悅觀眾，玉紅見阿牛渾身鞭傷，心下不忍，便將他買下帶回家。逢春久不見女兒，見她一回臺灣便帶著一個乞丐回家，不悅下欲趕阿牛出門。玉紅無奈，便央求姨丈萬里收留阿牛，在武館打雜。阿雪早有意撮合飛虎與玉紅表兄妹兩人，不料阿牛出現后，玉紅竟對他百般關心，卻對飛虎不假辭色！心高氣傲的飛虎心懷憤懣，某日發現阿牛竟私下偷學武功，于是決定動用家法，將阿牛打斷雙腿趕出武館！阿牛向萬里表達身世凄涼，一腔熱誠想學武功出人頭地，乞求萬里能收留為徒。萬里有心成全但于理不合，正無奈間，飛虎故意出一難題，謂阿牛若能抱起大院中火燙的鼎爐，便讓他入門。阿牛一言不發，天生神力的他一把將鼎爐舉起，廳內眾人歡聲雷動！只見火燙的鼎爐竟在他雙臂至胸前，烙下兩條飛龍在天的紋身！萬里正驚喜之間，猛然發現阿牛胸膛上竟有一塊殷紅的胎記，原來阿牛正是他與惠娘所生，失散多年、生死不明的親生子！一波未平、一波又起，阿牛的身世真相會被揭開嗎？他和飛虎兩兄弟與玉紅間的三角戀情，會有什么感人肺腑的發展呢？當年的永來重現江湖了，想不到他竟然已是手握重兵的臺灣府總兵大人，而惠娘更竟然成了總兵夫人！這其中到底有什么撲朔迷離的恩怨呢？忠義堂當年死傷失散弟子的后人陸續出現了，何明秀、謝友煌、杜直、李天九、張寶，這些英雄好漢之間會有什么可歌可泣的故事？他們身上的香包又到底隱藏什么秘密？黃萬里與魏永來的恩怨該如何了結？法蘭西人終于侵略臺灣了，誰能夠力挽狂瀾，救百姓于水火之中..........
