Mermiler Uçuşuyor, 1920’lerde Çin’in bir kasabasında yeni bir düzen kurmaya çalışan bir eşkıyanın, yerel bir haydutla çatışmasını anlatıyor. Pocky Zhang, Goose Town’a vali kılığında gelir ve kasabanın kontrolünü eline almaya çalışır. Yanındaki Old Tang, eski valiyle yapılmış gizli para işini öğrenince plan bozulur. Kasabayı tepeden yöneten Huang Silang, gücünü bırakmak istemez ve adamlarını Zhang’ın üstüne yollar. Zhang karşılık verir, The Second da bu mücadelede onun yanında yer alır. Magistrate’s wife ile kasaba halkı da olayların içine çekilir. İki taraf birbirini tartarken, kasabada silahlar konuşmaya başlar.