В Streets of Fury EX предстоит сразиться с многочисленными бандами в Париже. Кампания проходится в одиночку, либо с другими пользователями до 4 участников одновременно. Геймплей выполнен в стиле олдскульного файтинга, где потребуется идти в двух направлениях (влево или вправо) и убивать противников, стоящих на пути.

24 играбельных персонажа обладают уникальными навыками и прокачиваемыми способностями. В боях герои применяют комбо-удары, блоки, подсечки, сверхприемы, отмены, воздушные комбо и цепочки из ударов. Для уничтожения соперника имеется более 40 разнообразных ударов. Успешные сражения приносят очки Безопасности. При повышении уровня Security, геймер разблокирует новые режимы, персонажей, способности и предметы. Поинты Безопасности получаются при выполнении заданий или достижений. Режимы в Streets of Fury EX:

• Кампания. Здесь потребуется сразиться со всеми бандами в Париже и "убрать" тех, кто постоянно занимается криминальными делами и подвергает опасности мирных жителей.
• Альтернативная кампания предоставляет возможность создать собственную банду. Набирая новых бойцов, прокачивая их и расширяя территории, пользователь улучшает репутацию и могущество банды.
• Versus – многопользовательские драки и командные сражения, где нужно биться с врагами, равными по силе.
• В выживании необходимо продержаться, как можно дольше против бесконечных волн противников. Здесь невозможно выиграть, лишь набрать максимальное количество баллов.
• Испытание перенесет игрока на специализированные уровни с многочисленными препятствиями или уникальными врагами.