警備会社に勤務し、腕っぷしが強いことで有名な元軍人のケイトリンとブラッド。ボスから二人に託された新たな任務は、所有者の突然の死で息子が相続することになった農場内にある古い施設の片づけと、ここに住み着いてしまった路上生活者の追出しという簡単なものだった。しかしこの“ケニング邸”は、以前にローソン巡査部長が謎の死を遂げたいわくつきの場所で…。
ヨーロッパがウイルスの猛威に襲われて7年が経過した2026年。感染者は6000万人を超え、そのほとんどが死亡。フランスやベルギーなどはもはや孤立状態にあった。テックス率いるレジスタンスの戦闘部隊は、この惨状から抜け出そうと治療薬の開発に一縷の望みをかけていた。そんな時、175キロ離れた第17区に抗体を持つ少女がいると判明。第5区の反乱組である自由戦士の協力を得たテックスたちは、劣悪な環境下にいる少女ジェンを保護し、資金力のあるイギリスの父のもとへ送り届けるため、その危険な任務を遂行しようとしていた。しかしその裏では、レジスタンスの抵抗を鎮圧するべく恐るべき陰謀があった…。
ナズロス王国より少し西にあるザルダ国。そこには国王の娘エリザベス王女と優秀な騎士団たちが暮らしていた。ある日、獰猛なドラゴンの大群に襲われ、国は壊滅状態に。生き延びた王女たちは、この出来事の裏に、ドラゴンを使って王国の覇権を狙う黒幕がいることに気付く。真実を知らせるため王女は国王のいるナズロスに向かうが、無数のモンスターに行く手を阻まれ、やむなく<暗黒の王国>を通過する危険な道を通ることに。果たして王女と騎士たちは、「生きて出られた者はいない」と噂される黒い煙をくぐり抜け、国王や民衆をドラゴンから守ることができるのか…?!