遠い未来、頻繁な異星人との接触により宇宙戦争の危機が迫る時代。グランユートピアは観光飛行船を襲撃し観光客を誘拐しようとするが、それを阻止しようとした黒騎士ヨンの師匠が殺される。ヨンは偶然、師匠の遺体と血で書かれた遺言を発見する。その後、行方不明になった観光客の捜索中、緊急信号を聞いたヨン一行は、その信号をたどってある星に着陸する。グランユートピアの軍隊と激しい決闘の後、後退する軍隊を追跡する。その途中、ユートピアの女王に出会い捕らえられる。女王は滅亡した自身の帝国に代わる新しい帝国の建設のために旅行者を誘拐したことを知る。ヨンは人々の命のためにサ検士と戦って勝利したが、女王は約束を守らず、むしろ殺そうとする。しかし、一時女王の味方についたポンイが飛行船に乗って現れ、ヨンとボラを救う。ヨンは逆襲を仕掛け、誘拐された地球人を救い、女王とその部下たちを打ち破る。女王の基地は爆破され、宇宙は再び平和を取り戻した。