铁马骝II之街头杀手的故事发生在清朝末年。戏院里，《十八罗汉斗悟空》正在精彩上演，台下却坐着崇洋媚外的汉奸玉面虎和俄国大使。演出途中，演员们突然冲下舞台，企图刺杀玉面虎，但刀枪终究快不过子弹，行动很快失败。刺客铁猴子救出一名同伴后，与他一同逃离现场。
单纯少年阿金进城，是为了寻找失踪已久的父亲。途中，他结识了游手好闲的小混混小春和小倩。此时，玉面虎的势力进一步扩大，开始从事军火贩卖。一次交易中，铁猴子现身搅局，小春和小倩也在阴差阳错之下，偷走了装有军火的车辆。阿金后来得知，自己失踪的父亲正是当年被铁猴子救出的那名同伴，而且已经遭到玉面虎杀害。为替父亲报仇，阿金最终决定加入铁猴子一伙。
动作片