Герой игры City Fighter Vs Street Gang вернулся в родной город и район, чтобы навестить родных. Его район и во времена его юности был не слишком благополучный, но именно это сделало героя тем, кем он стал. Его закалили уличные драки и в итоге он смог завоевать несколько титулов в боях без правил и стать инструктором, открыв собственную школу. Но во время его отсутствия многое изменилось, улицы стали ещё более небезопасными. Бандиты чувствуют себя хозяевами жизни. Это нужно изменить и вашему герою это под силам, если вы будете ему помогать. Бандиты понимают только силу, поэтому драться придётся часто и много в City Fighter Vs Street Gang.