《铁马骝 II 之街头杀手》的故事发生在清朝末年。戏院中，一出精彩的《十八罗汉斗悟空》正在上演，台下坐着崇洋媚外的汉奸玉面虎和俄国大使。突然，台上表演的演员冲下台刺杀玉面虎，但刀枪难敌子弹，刺杀行动失败。刺客之一的铁猴子救下一名同伴，两人逃离现场。阿金是一位单纯的少年，进城寻找失踪的父亲，途中结识了小春和小倩两个小混混。玉面虎的生意升级，开始贩卖军火。在一次交易中，铁猴子搅局，小春和小倩误打误撞盗走装有军火的车辆。阿金得知父亲是铁猴子当初救下的同伴，且已被玉面虎杀害后，决定加入铁猴子一伙，为父报仇。