1894年的中日甲午战争以清廷的战败告终，台湾被迫割让给日本。同年6月，日本军队占领台湾，十岁的廖添丁（由释小龙饰演）在一位员外（吴乐天饰）家中做长工。员外决定返回唐山集结力量抵抗侵略，但小添丁回家后，发现母亲已被日本兵杀害。他愤怒之下杀死了那个日本兵，但不幸被发现，跳河逃生受了重伤。被戏班救起后，他生活在戏班中，班主柯受良（柯受良饰）实则是抗日志士林少猫的手下，通过舞台剧传达抗日信息，让小添丁扮演哪吒以示抗争，对他关怀备至。
然而，戏班因密报风波四散，小添丁再次流落街头。在一次饥饿中，他偷取庙中的香油钱被众人围打，幸得前班主搭救，小添丁拜他为师，以卖艺为生。1903年，台湾已被日军占领九年，添丁（林志颖饰）来到台北近郊，师父和林少猫相继离世，添丁凭借武艺为他们复仇。
添丁与赌场混混红龟（罗时丰饰）结识并相互扶持，红龟带他参与铁路修建工作，期间，添丁救下阿叶（詹小饰）免受日军骚扰。一次意外中，添丁失手杀死日本军官，与红龟再次逃亡。在赌场谋生的同时，他们巧遇了廖添丁曾救助过的柳闻莺（徐若瑄饰）。在柳闻莺的建议下，他们决定放弃赌博，转而联手劫富济贫，行侠仗义。
中国电影名，上海电影制片厂摄制于1991年，这部影片围绕阿立、炳坤两个主要人物而展开，他们坚定不移地寻找党组织，与叛徒、特务进行殊死的搏斗。阿立、娘子血洒疆场，炳坤在党组织的关怀和帮助下，加入了革命战斗的行列。全片给人以启迪，革命虽然处于低潮，但在充满腥风血雨的年代，革命星火没有熄灭，它将燃成熊熊烈火，终将获得胜利。