Zoals jullie wellicht weten is het verhaal van de gemiddelde game uit het beat 'm up genre niet meer van belang dan het geheel van de game enigszins samenhangend te laten zijn. Dit is ongetwijfeld ook het geval bij Street Fighter 4, al willen de makers anders laten lijken door onderstaande trailer de story trailer te noemen. In onderstaande trailer worden echter alle vechters aan je voorgesteld, waarbij veel oude bekenden terugkeren en ook veel nieuwe gezichten worden getoond.