スト5全体のストーリーモード。
映画仕立てのストーリーの合間にCPUキャラとの対戦があり、使用キャラや対戦相手がその都度変更される。中には購入していないキャラが使用出来たり、ゼネラルストーリー限定のキャラと対戦する事が可能。
ストーリー、対戦ともにスキップできる。
チャプターで好きなところからやり直せる。中断したときもチャプターで進んだ所まで選んで再開するとができる。

※ストアから無料DLCを落とさないと選択できない。容量8GBもあるのであらかじめDLしておこう。
※Steam版(Windows)ではストアのダウンロードボタンを押しただけではダウンロードが始まらない。いったんライブラリのDLCマネージャを開き、「有効」チェックボックスをチェックする必要がある。

【A Shadow Fallsのあらすじ】
時間軸はストリートファイターIVとストリートファイターIIIの間。悪の秘密結社シャドルーの野望とそれに抗うストリートファイター達の物語。新たな兵器、黒い月を開発したシャドルーは、その力を利用し世界を恐怖で支配しようとする。物語の「鍵」となる「ピース」を巡り、世界各地でファイター達の戦いが繰り広げられる。ベガ、ナッシュ、リュウ、春麗、ラシード……すべてのファイターの思いが交錯する中、ついに最後のバトルが始まる……！ RISE UPするのは一体誰だ！？

【クリア後の隠し要素】
クリア後に高難易度のエキストラモードが追加。
残念ながら現在は通常、エキストラクリアによるFM報酬は削除された模様。

キャラクターのそれぞれの参戦ストーリー。
4～5章からなるストーリーで各キャラは短いが全キャラクター分あるので全体のボリュームはかなり大きい。
このモードもチャプターで好きなところからやり直せる。
クリアするとファイトマネーが手に入る。（初回のみ）

初回起動時の若いリュウとケンのチュートリアルが何度でもできる。

ストーリーに合った服装だけでなく、事前に入手した衣装でストーリーを楽しむ事が可能。
キャラクターストーリーは対戦のみだが、ゼネラルストーリーでは話の中でも指定した衣装に変わる。

ボイスを日本語と英語に変更可能。（日本限定？）