夏休みを満喫する凌駕たちの前に、伝説の王女フリージアが現れる。そして、彼女から爆竜カルノリュータスとカスモシールドンが蘇ってしまったことを告げられる。フリージアによる封印の儀式を一刻も早く行うため、凌駕たちは伝説の剣・バクレイザーの欠片探しに奔走する。

ある日、街で暴れ回っていたアバレンジャーをデカレンジャーは逮捕した。しかし、アバレンジャーは、アリエナイザーギンジフ星人カザックがトリノイド第0号サウナギンナンの封印を奪うのを阻止しようとしていたのだ。 カザックは強力な手下を増やそうと、サウナギンナンの力でかつてデカレンジャーにデリートされたアリエナイザーたちを復活させる。さらに、カザックはアバレンジャーが倒したデズモゾーリャをも復活させようと企む。 事件解決のために、デカレンジャーとアバレンジャーは協力する。

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