澳大利亚墨尔本，华裔厨师积奇（成龙 饰）是当地小有名气的人物，定期在电视上主持烹饪节目毒枭金·卡洛（Richard Norton 饰）集团颇有势力，金·卡洛本人残暴冷酷，清除了敌对帮派的卧底之后率众和对方在仓库大打出手，而枪战全过程被记者戴安娜（Gabrielle Fitzpatrick 饰）用摄影机记录。在躲避贩毒集团追逐的路上，戴安娜巧遇积奇，后者仗义…

《复仇战将》讲述了爱迪是位失落的退伍军人，找个藉口了断生命，是他目前生活唯一重心。某日，邻镇一群游手好闲的蛮汉偷走爱迪的心爱机车，并将爱迪打伤。这使得爱迪勃然大怒，誓言复仇。随后，在尔利先生等人的协助下，爱迪终于取回自己的爱车，也对生命重新有了诠释。