Junto a la llegada de GameBoy Advance en 2001 llegaba también una revisión de Street Fighter II. Era una conversión a baja resolución para una consola inferior en todo a lo que había habido antes. Era parecida a la versión de Super Nintendo del juego, pero se le añadían numerosos escenarios, que no veríamos nunca más en otras versiones del juego.

Tras los eventos del Street Fighter Alpha 3, los mejores luchadores del mundo reciben invitaciones para un nuevo torneo World Warrior, organizado por el dictador y líder de la organización criminal mundial Shadowloo, M.Bison, hecho desconocido por los luchadores pues no se conoce quien organiza el torneo. Entre los invitados destacan varios luchadores:

• Ryu: Es el actual campeón del torneo World Warrior. Aprovecha la celebración del torneo para probar su fuerza contra los mejores luchadores del mundo.
• E.Honda: Luchador de sumo que quiere demostrarle al mundo que su disciplina es la mejor del mundo y él el mejor luchador de sumo.
• Blanka: Humano con forma de bestia que apareció en la selva brasileña sin recuerdos de su pasado. Ha llegado al torneo World Warrior en busca de respuestas.
• Guile: Tras los hechos de Street Fighter Alpha 3, Guile culpa de la muerte de su gran amigo y mentor, Charlie, a M.Bison. Acude al torneo en busca de venganza.
• Ken: Aunque Ken no quería participar en el torneo y había decidido dedicar su tiempo a Eliza, su novia, cambia de opinión al recibir una carta de su amigo y rival Ryu. Ken promete que si vence a Ryu, definitivamente sentará la cabeza y se casará con Eliza.
• Chun-Li: Como agente de la Interpol, Chun-Li recibe la información de que M.Bison ha sobrevivido a la destrucción de su base en Tailandia. Así que comprobando todavía no ha completado la venganza contra M.Bison por la muerte de su padre, se incorpora al torneo para dar caza al líder de Shadowloo.
• Zangief: Zangief, el ciclón rojo, es el mejor luchador de la Unión Soviética y acude al torneo para demostrar la superioridad de su país y del pueblo soviético.
• Dhalsim: Aunque es completamente pacifista termina decidiendo participar en el torneo al recibir la invitación. Al acabar, Dhalsim decide no volver a pelear nunca más.

Pese a que se desconoce el resultado final del torneo y quien fue el ganador, sí se sabe el desenlace final. Akuma, luchador que no participaba en el torneo World Warrior, en su búsqueda de luchadores capaces de oponerle frente se encontró con M.Bison y acabó definitivamente con su vida.