Alors que Cammy, un major de l'armée britannique, est appelée en urgence par ses troupes pour enquéter sur de mystérieux décès. Chun-Li, une agent d'interpol et Guile, un officier de l'US Air Force découvrent que diverses personnes disparaissent sans laisser de nouvelle avec une coïncidence assez particulière, ces personnes étant tous des grands spécialistes en un style de combat. Une femme d'affaires très occupée nommée Crimson Viper apprend qu'un vagabond ayant un pouvoir surhumain se cache quelque part dans le monde. Intéressé par son pouvoir, son chef hiérarchique lui ordonne de le retrouver au plus vite. Ainsi commence Street Fighter IV: The Ties That Bind, une histoire tourné autour du Hado, un pouvoir maléfique enfoui dans Ryu, le vagabond solitaire.