Jack（黎明 饰） 追随皮哥多年，阿豪（刘青云 饰）是追哥的得力助手，两人各为其主，却早已耳闻对方威名。在一次行动中，阿豪放了Jack一马。二人驾车狭路相逢，相互对撞，各自从车内爬出，但手中却拿着各自从家里带来的珍藏红酒，二人因而偕同女友琪（蒙嘉慧 饰）和玲（梁艺龄 饰）一起 去小酒吧痛饮，直称相见恨晚，便相约大战过后再来喝个痛快，但两人心中各知自此一别后再见便是生死相搏之时。阿豪、Jack在泰国两败俱伤，但老大下手，阿豪双腿被打断，Jack被打至完全昏迷。 闻讯后的琪、玲赶往泰国，却遭不测。一年后，皮哥、追哥言和，对旧事却避而不谈，阿豪为此境况惨淡，而不问江湖事的Jack能否出山，真心英雄真否可以不死，他们能了却复仇的心愿吗？
本故事发生在在1945年初，一架运输飞机装载着最新密码机和密钥本运往日本。我国北方某省团城，我军独立三团团长刘建功（王新 饰）正带领三团，在团城外围狐牙岭一带，与据守团城的八重带日军生死搏斗着。装载着密码机和密钥本的日军运输机在经过虎牙岭上空时，正好赶上狐牙岭土匪头子雷子枫（吴奇隆 饰）母亲大寿，雷子枫为给母亲听个响，在实验着的大炮竟歪打正着击中了运输机。正好落在了正在虎牙岭守猎的石敢当（谢孟伟 饰）和爷爷面前，石敢当意外得到密码箱。这时，取的战斗胜利的刘建功也奉命赶到飞虎岭和特派员上官于飞（甘婷婷 饰）寻找密码箱和密钥本，并很快发现了密码本。这时日军也赶到了......
