歌星賢吾の亡き父が所属していた“外宇宙技術開発機構OSTO”を受け継ぐ団体が存在した。その名は宇宙の平和を守る組織「OSTO Legacy」（オスト・レガシー）。その団体がある日、仮面ライダー部に接触を図ってきた。本部長・冴葉は以前から仮面ライダー部の活躍を承知しており、如月弦太朗 / 仮面ライダーフォーゼと朔田流星 / 仮面ライダーメテオの超絶的な能力無しでは達成困難であろう案件を依頼する。それは宇宙に浮遊する脅威の戦闘能力を持つ完成間近の衛星兵器「XVII」（エックスブイツー）の破壊。そして人類殲滅を宣言してXVIIの力を使おうとするアリシア連邦製の宇宙鉄人「グランダイン」と「スカイダイン」の排除であった。