在清廷末期（1860年），大势所趋的闭关锁国政策导致大清陷入困境，西方强国利用火炮闯入中国。在此混乱之中展开一段揉合保家、打下敌人的壮烈故事，从台湾艋忠义堂武馆传来。这座武馆曾富于威望，在地方上颇有影响力。台湾当局选中了大弟子魏永来任为武馆主人，但永来的勇气过犹不及，偏爱名利而非义正道，老主因此决定交代权位给二弟子黄万里继续。
在这段历史上新添了一张剧情：玉红女孩回乡之时遇到一名口贩子拉着铲牛车的阿牛，玉红见阿牛受伤不忍心，便将它带回家。其后，阿牛向万里披露自己身世：失散多年、生死不明的亲生子。这时，万里正好发现他有一块殷红色的胎记，原来阿牛就是他与惠娘所生的孩子！
故事在展开，会发现阿牛的身世真相会被揭开吗？他和飞虎两兄弟与玉红间的三角恋情，会有什么感人肺腑的发展呢？当年的永来重现江湖了，想不到他竟然已是手握重兵的台湾府总兵大人，而惠娘更竟然成了总兵夫人！这个故事中又隐藏着许多谜题与秘密。
当年的永来与黄万里的恩怨该如何了结？法兰西人终于侵略台湾了，谁能够力挽狂澜，救百姓于水火之中……
