故事发生在清朝末年，戏院中，一出精彩的《十八罗汉斗悟空》正在上演，台下坐着的是崇洋媚外的汉奸玉面虎和俄国大使。忽然之间，台上正在表演的演员们冲下了台想要刺杀玉面虎，然而刀枪哪有子弹快，刺杀行动失败了，刺客之一铁猴子（甄子丹饰）救下了一名同伴，两人逃离了现场。阿金（原文庆饰）是一位单纯的少年，他进城只为了寻找下落不明的父亲（午马饰），却遇见了小春（刘畊宏饰）和小倩这两个无所事事的小混混。玉面虎的生意升了级，开始贩卖起了军火，一场交易之中，铁猴子出现搅局，小春和小倩在误打误撞之中盗走了装有军火的车辆。其实，阿金的父亲正是铁猴子当初救下的那名同伴，在得知父亲已经被玉面虎杀死之后，阿金决定加入铁猴子一伙人，为父亲报仇。