Sokak Dövüşçüsü: Chun-Li Efsanesi, Chun-Li’nin çocukken babasının Bison tarafından kaçırılmasının ardından adalet arayışına çıkmasını anlatıyor. Chun-Li yıllar sonra geçmişinin peşine düşer ve Bison’un yönettiği Shadaloo örgütünü tek tek izlemeye başlar. Yol üstünde Charlie Nash ve Det. Maya Sunee ile karşılaşır, onlardan bilgi almaya çalışır. Balrog ve Bison’un adamları onu durdurmak için karşısına çıkar, Chun-Li de her çatışmada daha sert davranır. Babasının izini bulmak için Bangkok sokaklarında, gizli toplantılarda ve suç ağının içinde ilerler. Ancak attığı her adım onu Bison’a biraz daha yaklaştırır ve aradığı kişiye ulaşmak için büyük bir bedel ödemesi gerekir.