ロンドン、サヴィル・ロウの高級テーラー「キングスマン」は、どこの国にも所属せず秘密裏の活動を行い、数々の難事件・テロリズムを解決する、スパイの本拠地であった。 かつての「キングスマン」候補生の息子であり元海兵隊員のエグジーは義父率いるギャングとの諍いの中逮捕され、17年前に父の死後「キングスマン」の勲章（メダル）を手渡しにきた工作員のハリーと出会う。エグジーはハリーの薦めにより父と同様に「キングスマン」の選考試験に参加し、他の候補生たちとともに過酷な試練を経験することになる。 一方、ハリーは仲間の死に関わった一連の事件にリッチモンド・ヴァレンタインというアメリカ人実業家が絡んでいることを知る。ヴァレンタインを調べていくうちに判明したのは、人類の存亡を揺るがす巨大な陰謀であった。

かつて、全宇宙で凶悪犯罪の限りを尽くした宇宙犯罪組織マクー。伝説の宇宙刑事ギャバンによって首領ドン・ホラーが倒され壊滅したが、残党は今でもドンの復活を目論み、暗躍しているという。 地球にある宇宙物理学研究開発機構「SARD（サード）」がマクー残党の襲撃に遭う。SARDに務める女性・河井衣月も襲われるが。そこに銀色のコンバットスーツに身を包んだ戦士が登場。敵を撃退し変身を解除した戦士の顔を見て衣月は驚く。彼は1年前にスペースシャトルの遭難事故で生死不明となっていた幼なじみ・十文字撃だったのだ。撃はシャトルから謎の人物によって救助後、バード星に運ばれ、いろいろあって宇宙刑事に成るための訓練を積んでいたが、演習中に地球の危機を知り駆けつけたのだ。 まだ正式な宇宙刑事では無い撃だったが銀河連邦警察・コム長官を説得しパートナー・シェリーとマクー残党の陰謀調査を開始。しかし残党リーダー・漆黒騎士ブライトンの猛攻に倒れ、衣月をも連れ去られてしまう。 心が折れかかる撃だったが「ある男」の叱咤により復活。マクーが作りだした危険な異世界・魔空空間へと向かう決意を固める。目指すはマクーのアジト・魔空城。そこに衣月も囚われの身となっているはずだ。撃は叫ぶ。「蒸着！」と。かつての「伝説」は今「不滅」になる。ここに、正義の銀の魂を継いだ宇宙刑事・ギャバンが復活したのだ。

ある日突然地球上空に現れた巨大な幽霊船、その中にはどんな願いも一つだけかなえる秘宝「ゴッドアイ」が隠されているという。マーベラスたちゴーカイジャーはゴッドアイを求めて幽霊船に乗り込むが、それは生体エネルギー奪取を目的とした幽霊船船長・ロスダークの罠だった。幽霊船内の不思議な異空間に引きずり込まれたゴーカイジャーに、かつてスーパー戦隊に敗れた戦闘員や怪人の亡霊たちが襲いかかる