Hrdina hry City Fighter Vs Street Gang sa vrátil do svojho rodného mesta a regiónu, aby navštívil svojich príbuzných. Jeho oblasť ani počas mladosti veľmi neprosperovala, no práve toto urobilo z hrdinu to, čím sa stal. Pouličné bitky ho zocelili a nakoniec sa mu podarilo vyhrať niekoľko titulov v MMA a stať sa inštruktorom, čím si otvoril vlastnú školu. No počas jeho neprítomnosti sa veľa zmenilo, ulice sa stali ešte nebezpečnejšími. Banditi sa cítia ako majstri života. Toto treba zmeniť a váš hrdina to dokáže, ak mu pomôžete. Banditi rozumejú iba sile, takže v City Fighter Vs Street Gang budete musieť často a veľa bojovať.
