正体不明のゲームウイルス生命体“パックマン”襲来によって、未曾有の危機に陥った人類。恐ろしい勢いで感染が拡大する中、天空寺タケル＝仮面ライダーゴーストがウイルスに感染し、変身する能力を失ってしまう。仮面ライダーエグゼイド＝宝生永夢は、敵の正体とその感染源を突き止めるが、それは自身の運命をも左右する、ある“重大な真実”へと繋がっていた。行く手を塞がれるエグゼイドとゴースト。この絶体絶命の危機から2人のライダーを、そして人類を救い出せるのは、レジェンドと呼ばれる仮面ライダーたちだった。