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

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

副操縦士の鈴木和博は機長への昇格訓練を受けており、今回のホノルル行きのフライトが昇格の分かれ目だった。教官が温厚な望月で安堵したのも束の間、望月が風邪をひき、代わりに厳格な原田が鈴木の教官を務めることになった。 一方今回のホノルル行きが国際線デビューとなるCA・斉藤悦子。だがその便には厳しいことで知られるチーフパーサー・山崎麗子も乗務していた。そしてグランドスタッフの木村菜採もまた仕事に限界を感じ辞めようかと考えていた。 ホノルル行きの便は離陸前の多様なトラブルがありながらも出発。機内では鈴木が原田の指導に戦々恐々とし、悦子は次々と繰り出される乗客の要求に右往左往。 そんな中、鈴木・原田のもとに、山崎麗子からキャビンで翼に何かがぶつかるのを見た乗客がいるとの知らせが入る。その直後、機のエアデータ・コンピュータが狂った表示を出し始めた。

ウルトラマン、セブン、ジャック、エースのウルトラ兄弟は、超獣Uキラーザウルスの地球攻撃を阻止し、その強烈なエネルギーの封印に成功する。20年後、彼らの意志を受け継いだミライ=ウルトラマンメビウスは、地球征服をたくらむ宇宙人連合のテンペラー星人から挑戦を挑まれるが、退けてしまい……。