母なる地球から遥か遠く、宇宙開拓民たちが流れ着いた不毛の惑星・ノーマンズランド。異形の生物が蠢き無法者が跋扈する弱肉強食の世界で、《人間台風》（ヒューマノイド・タイフーン）と恐れられる史上最悪の指名手配犯がいた。 赤いコートの比類なきガンマン、その名をヴァッシュ・ザ・スタンピード。 新人記者・メリルは、飲んだくれの先輩記者・ロベルトともにヴァッシュのスクープを追うが、出会ったのは「決して人を殺さない」、誰よりもお人よしの風来坊だった——！？ 無頼の葬儀屋・ニコラスを道連れに、兄・ナイヴズを追って旅を続けるヴァッシュたち。立ちはだかる無数の刺客たちと、ナイヴズの恐るべき計画とは。すべての謎が明らかになる時、世界を賭けた戦いが始まる！

統一暦1926年。ターニャ・フォン・デグレチャフ少佐率いる、帝国軍第二〇三航空魔導大隊は、南方大陸にて共和国軍残党を相手取る戦役を征す。凱旋休暇を期待していた彼らだが、本国で待ち受けていたのは、参謀本部の特命であった。曰く、『連邦国境付近にて、大規模動員の兆しあり』。新たな巨人の目覚めを前に、なりふり構わぬ帝国軍は、自ずと戦火を拡大してゆく……時を同じく、連邦内部に連合王国主導の多国籍義勇軍が足を踏み入れる。敵の敵は、親愛なる友。国家理性に導かれ、数奇な運命をたどる彼らの中には、一人の少女がいた。メアリー・スー准尉。父を殺した帝国に対する正義を求め、彼女は銃を取る。

統一暦1923年6月。金髪碧眼の幼女、ターニャ・デグレチャフは帝国軍士官学校の最終課程、部隊勤務の一環として北方軍管区ノルデン戦区の第三哨戒線で研修に励んでいた。航空魔導師として輝かしいキャリアを踏み出すための第一歩である研修は何事もなく無事に終わるはずだった。しかし事態は思わぬ方向へ転がっていく。協商連合の越境侵犯をきっかけに帝国と協商連合は戦争状態に突入。戦時体制への移行に伴い、観測任務が割り当てられるも、協商連合軍による奇襲が発生し、ターニャは敵の魔導師中隊と単独で交戦しなければならない事態に陥ってしまう。多勢に無勢で味方が到着するまで持ちこたえることなどできるわけもなく、しかし逃げようものなら敵前逃亡で死罪は免れないという絶望的な状況。何としても生き延び、上層部に対して最善を尽くしたとアピールするため、ターニャはとある作戦に打って出るのだが……。 “其れは、幼女の皮をかぶった化物一。"