「任せておくんだ、最後の0.1秒まで全力を尽くしたいんだ！」（サコン）
海を航行中に消えた豪華客船が、なぜかゴビ砂漠で見つかった。大空魔竜がこの奇怪な事件の調査に向かうことになる。出発直前、サンシローとサコンは暗黒鳥人に襲われていた少女リーザを救い、大空魔竜に保護する。その直後から、大空魔竜の操縦系統に異常が起こる。リーザことデスクロス騎士団スパイ1号の流す怪電波が原因だった。しかし彼女の大空魔竜発狂作戦が失敗に終わると、四天王はその体に取り付けられた時限爆弾のスイッチを押す…。