1937年（昭和12年）の第二次上海事変後に、渡洋爆撃を行った九六式陸上攻撃機に大きな被害が出て緊急の戦力補充が必要であったことや現地の海軍戦闘機隊により制空権が確保されたことにより、九五式陸上攻撃機が実線部隊に配備されることになった。9月14日に木更津航空隊の三原元一大尉率いる大攻6機が済州島に派遣された。初出撃は9月30日、上海の江湾鎮方面への爆撃であったが悪天候のために爆撃を実施したのは半数であった。続いて10月2日に大攻6機、中攻6機で上海の大場鎮方面の爆撃を行った。その後、10月11日、10月12日、10月15日、10月17日、10月21日と上海付近の陸戦支援のための渡洋爆撃に従事した。中攻より航空性能が劣る大攻であったが、敵戦闘機の居ないこの方面では大搭載量を生かして敵地上軍に対して大きな戦果を上げた。しかし、10月24日に済州島基地からの出撃直前に1機のブレーキ用空気ポンプ起動装置からの出火が燃料に引火し爆発炎上事故を起こし、一瞬の内に4機を失ってしまった。これにより残った機体の1機は大破したため、可動機が1機だけとなってしまった。残った1機は渡洋爆撃を続け、10月25日には上海北西の王浜基地に進出したが、10月27日の出撃で被弾して使用不能となった。海軍は大攻2機の補充と済州島での修理を行い、11月2日までに可動機3機を揃え、上海へ派遣した。木更津空の中攻が北支へ移動したため、上海方面に残った大攻隊は小型機と協力して杭州湾方面の鉄道爆撃等により南京へ向かう陸軍部隊の協力を行った。12月には占領直後で補給が間に合わないまま広徳飛行場を利用する九六式艦上戦闘機のために大攻でガソリンを空輸した。このように航空性能が劣るため制空権のある方面に運用が限定されたが、中攻以上の爆弾搭載量を誇る大攻は少数ながらも限定的な局面に於いて活躍した。
アレクサンドリアの王女ガーネットは記憶に無い悪夢に悩まされていた。嵐の中、荒れ狂う波に襲われるイカダに乗っている自分…。夢から覚め窓の外を見ると劇場艇プリマビスタがちょうど到着したところだった。盗賊団タンタラスとその団員である主人公・ジタンらは、ブラネ女王が統治するアレクサンドリア王国の王女ガーネットの誘拐を試み、自らを劇団と名乗り、王国に潜り込んだ。劇は順調に進み、観客がくぎ付けになっているその間に上手く城に潜り込んだジタンとブランクは、二手に別れた。早速探索を始めたジタンだが、階段でフードを深くかぶった美少女に出会う。その美少女こそまさに、探していたガーネットだった。ガーネット自身もちょうど城からの脱出を試みていた最中で、両者は一致団結し、飛空艇に乗り込み逃亡を試みる。このとき、女王ブラネの命令でガーネットを追ってきた男兵隊「プルート隊」の隊長スタイナーと、成り行きで船に乗り込んでしまった黒魔道士の少年ビビも、航行を共にすることになる。しかし、飛空艇は攻撃を受け、魔の森に墜落してしまう。魔の森で目を覚ましたジタン・スタイナーは、ビビとガーネットがいないことに気付く。いがみ合う2人だがそこに悲鳴がこだました。怪物に捕らえられたガーネットを助けようと必死になったジタンの体は光り輝き、トランス能力があることに気付いた。途中深手を負った怪物はガーネットを連れ去るとともに逃走し、再度現れると今度はビビを人質にして再び襲ってくる。ビビの黒魔法の力を借り窮地を脱した後、ジタンはタンタラスを離れ、ガーネットを救出する道を選ぶことに決めた。ガーネットを見つけ森の主を倒し、石化を始めた森の中を走りぬける一同は、ブランクの犠牲により魔の森を脱出した。一同はガーネットの希望に沿ってリンドブルムへ行くことに決め、その道中氷の洞窟に立ち寄った。そこでガーネット奪還のために差し向けられた「黒のワルツ」の1号を倒し、ダリの村にたどり着く。ここで、ガーネットは身分を偽るためダガーの偽名を使うことに決める。ダリの村で休息していた一同は、いつの間にかビビがいなくなっていることに気付いた。捜索を進めるとダリの村の地下でビビに酷似した黒魔道士の「人形」が生産されていることを知る。どこかから流れてくる霧を原料に作られる黒魔導士たち、その輸送先はアレクサンドリアであった。ビビは自分とそっくりの姿の黒魔道士たちに話しかけるが、所詮彼らは「人形」、心の無い彼らに取り付くしまもなく、落胆するビビ。人形の輸送艇をハイジャックしリンドブルムを目指すことにした一同の前に「黒のワルツ」2号が現れるもこれを倒し、船に乗り込む。そこでも必死に黒魔導士たちに話しかけるビビ。「黒のワルツ」3号が立ちはだかるものの、魔道士たちを「人形」としかみない3号にビビが怒りを露にする。傷を負い、暴走する三号を振り払った一行はようやく、リンドブルム城に到着する。城に到着したジタンたちはリンドブルムの王シドと面会、ダガーの誘拐計画が彼の命令によるものであったことを知る。シドはブラネの様子がおかしいことに気付き、旧友バクーに頼み、密かにダガーを保護しようとしていた。城下町へ繰り出したジタンは、そこで旧友の女竜騎士フライヤと再会。リンドブルムで開催された「狩猟祭」に参加し、束の間の楽しみを得る一同。祝勝会で楽しんでいると、次第にその場にいる全員がうとうとし始めた、いや全員ではなかった、2人を除いて…。目を覚ました一同に驚愕の知らせが届く。フライヤの故郷ブルメシアが黒魔道士兵団に襲われ、壊滅的打撃を受けたという。ジタンとビビはフライヤの助太刀を申し出、3人はブルメシアへ向かうことにしたが、ダガーとスタイナーがいないことに気付いた。実はダガーは祝勝会を抜け出すため食事に眠り薬を盛り、母ブラネを説得するためスタイナーをつれて一路アレクサンドリアを目指していた。ジタンたちはその道程で大食漢のク族のクイナを仲間に加え、ブルメシアを目指していた。途中、ギザマルークの洞窟でギザマルークにおそわれる。どうやらギザマルークの暴走にはブルメシアの異変が関与しているようだった。ブルメシアでフライヤが目にしたのは無残に破壊され、冷たい雨にぬれる、最早廃墟と化したブルメシアだった。王宮に進むとそこには、ブラネと、アレクサンドリアの常勝女将軍ベアトリクス、そして銀髪の謎の男クジャの姿があった。3人に詰め寄る一行だったが、大陸一の剣技と言われるベアトリクスの圧倒的な力を前に手も足も出ず、完敗を喫してしまう。