1894年中日甲午战争，清廷战败，割让台湾， 1895年6月，日本军队进占台湾，十岁的廖添丁（释小龙饰）那时在一员外家（吴乐天饰）当长工，员外遣散家人及雇佣，回唐山招兵买马要抵抗日本人，但当小添丁回到家中，母亲已经被日本兵杀死，小添丁找到害死母亲的日本兵，奋力杀死他报了仇，完事却忘了逃跑，被日本兵盯上，逃跑中不得已跳入河中，受了重伤。小添丁被一戏班救起，从此便在戏班中生活。《义胆忠魂》又名《侠盗正传-廖添丁》戏班班主（柯受良饰）暗中是抗日的林少猫的手下，常在戏中加些抗日的内容，比如“哪吒斩天皇” ，让仇日的小添丁演哪吒，对小添丁十分照顾。但好景不常，有人密报戏班有问题，戏班的人只有作鸟兽散各自逃命，小添丁再度流落街头。一次小添丁饿极，偷庙里的香油钱，被众人抓起来毒打，幸好过去的班主路过，救下小添丁，从此小添丁拜班主为师，跟着师父四处卖艺为生。 1903年年，日军据台九年，渐渐改变过去军人管理的高压统治， 20岁的添丁（林志颖）随着师父来到台北近郊，抗日的林少猫死了，师父不久也死在日本兵手上。添丁凭着功夫为师父报了仇。不久添丁帮赌场小混混红龟（罗时丰饰）解围，两人成为莫逆，红龟带添丁去修铁路，认识了工作上的阿叶（詹小） ，一日阿叶正洗澡，一名日本军官闯入，意图不轨，廖添丁情急抢救，失手把日军杀死，廖添丁与红龟再度展开逃亡，两人搭档在赌场求营生，大有崭获，却巧遇廖添丁当年劫财救助的柳闻莺（徐若瑄） 。廖添丁听取柳闻莺的意见，从此不再靠赌谋生，便开始和红龟搭挡，联手出击劫富济贫行侠仗义.....