Cốt truyện của phần IV sẽ là chuỗi sự kiện giữa phần II và phần III. Sau sự kiện World Warrior Championship ở phần II, một tổ chức bí mật xuất hiện và thâu tóm những đấu sĩ về dưới trướng của mình. Cuộc chiến giữa những đấu sĩ chân chính và gian tà bắt đầu, và đây cũng là lúc người chơi tham gia Street Fighter IV.