人間を守る為にファンガイアと戦う紅渡=仮面ライダーキバは、文部科学省から依頼された該当地区民生委員の勧めで、高校生活を始める事となる。 そんな時、ファンガイアを凌ぐ強敵レジェンドルガが現れた。 窮地の中、謎の戦士白峰天斗=仮面ライダーレイに助けられ、難を逃れた渡。「青空の会」の調査で、レジェンドルガたちが活動を開始したのは、22年前に彼らのロードが復活したことが原因と判明し、渡はそれを阻止すべく過去へ飛ぶ。
1986年へ辿り着いた先に、偶然自身の父紅音也と出会う。 自分が息子であることを音也に信じてもらえないながらも、何とか協力してアークの復活を阻止する。 しかし、渡が修正されたはずの2008年に戻ると、レジェンドルガ化した人間が襲い掛かってきた。
