Как водится, сюжет есть, но он не слишком крепкий и соответственно ненавязчивый. События разворачиваются между второй и третьей частями игры. Прошлый турнир закончился, а его участники разбрелись кто куда. Рю отправился в странствия по свету, Майк Байсон со своей шайкой состоящей из Вегу и Барлога замыслил что-то недоброе, а красавица Чун-Ли вместе с Гайли начала расследовать серию загадочных преступлений. И так бы они не встретились до третьей части, но тут подвернулся турнир. Организатор - никому неизвестный Сет, с которым, естественно, рано или поздно придется сразиться.
Вы наверняка заметили, что «звездный» состав второй части перекочевал и в четвертую. А для новичков разработчики сделали немного иной подход. По словам Оно, дизайнеры хотели придумать таких бойцов, чтобы на первый взгляд они казались простыми, понятными и знакомыми, а их преимущества и недостатки открывались далеко не сразу. К чему все это, спросите вы? Видимо гейм-дизайнеры испугались, что кардинально новые участники не вызовут интереса у игроков, стало быть наибольшим спросом будут пользоваться знакомые Рю, Кен, Гайл и другие. Сказано - сделано.
Не считая босса Сета, новичков четыре: Кримсон Вайпер (C. Viper), Абель (Abel), Эль Фуэрте (El Fuerte) и Руфус. Вайпер эдакая бизнес леди с пристрастием ко всяким электронным игрушкам, Фуэртэ - классический рестлер и по совместительству повар (такова его сюжетная история), а Руфус - представитель своего собственного стиля Кунг-фу. Единственным неординарным участником этой четверки по праву можно назвать Авеля, который олицетворяет в себе сразу несколько школ восточных единоборств.