外宇宙技術開発機構ＯＳＴＯの後継団体であるオスト・レガシーの本部長秘書・白山静が仮面ライダー部に協力を求めてきた。アリシア連邦で開発された宇宙鉄人・キョーダインが、世界を破滅させるべく衛星兵器ＸＶＩＩ（エックスブイツー）を完成させようとしているというのだ。弦太朗たち８人は、衛星兵器を破壊して地球を救うべく、ついに宇宙へ旅立つことになった。しかし、そんな彼らの前に、アリシア連邦の破壊工作員インガ・ブリンクと、宇宙鉄人ブラックナイトが立ちふさがる。果たして仮面ライダー部は宇宙でのミッションを成功させ、地球最大の危機を救うことが出来るのか！？