人間を守るためにファンガイアと戦う紅渡＝仮面ライダーキバは、文部科学省から依頼された該当地区民生委員の勧めで、高校生活を始めることとなる。そんな時、ファンガイアを凌ぐ強敵レジェンドルガが現れた。 窮地に陥る中、渡は謎の戦士・仮面ライダーレイこと白峰天斗に助けられ、辛うじて難を逃れる。「素晴らしき青空の会」の調査により、レジェンドルガたちが活動を開始したのは22年前に彼らの王であるロードが復活したことが原因と判明し、渡はそれを阻止すべく過去へ飛ぶ。