《街頭霸王4》的故事發生在傳統的街頭戰鬥背景中，展示了來自世界各地的格鬥家們的故事，他們以自己的方式展示實力，追求著戰鬥的終極目標。
在《街頭霸王4》中，遊戲的故事聚焦在空手的街頭格鬥賽事上，雖然有許多黑幫的賽事參加，但其本質是一個全國性的、合法的格鬥機構，用以挑選真正具有實力的人並為其安排未來。每個角色都有自己的故事和背景，有的是黑幫成員，有的是街頭戰士，有的是受人尊敬的英雄，有的則是從其他版本中回歸的角色。
此外，新版本中還引入了更多真實打擊感很強的投技，這些投技不僅有著很高的殺傷力，還可以配合多種控制手段來迫使對方掉地後觸發附加傷害或者投擲狀態等。總之，《街頭霸王4》在故事上帶給玩家新的體驗。