女子高生小椋しおは、ある日、自分が織田信長となり、遮光器土偶のような異星人によって「魂」を採取される夢をみる。 生来の不器用さから、修学旅行先の台湾でも単独行動にはげむしお。その彼女にクラスの人気者、浅尾が強引に写真をとって「友達になろう」という。 そこへ“進化侵略体”が襲来。迎撃する台湾軍との戦闘に浅尾が巻きこまれたことを知ったしおは、混乱のただ中へと走る。そこでE遺伝子（ジーン）ホルダー“切り裂きジャック”が戦う姿を目撃。優勢に見えたジャックだったが…。
群れをなす歩兵型侵略体に銃型のAUウェポンで戦うしおだったが、うまく制御できずに大苦戦。そこへ到着したのはE遺伝子ホルダーの“ガンジー”と“ニュートン”。 ガンジーとニュートンの能力を知ったしおは、大挙して押し寄せる侵略体を殲滅する作戦を思いつき…。
DOGOOの一員となったしおは、司令付きのサンジェルマンに連れられ、どこかの密林に置き去りにされる。そこへ歩兵型侵略体が出現し、AUウェポンを展開させて応戦するもあえなく敗退。しかしその侵略体は、教官役の“キャパ”が訓練のためにつくり出した幻で…。
初任務でフロリダ上空にやって来たしお。“ガリレオ”の観測によって、大型ハリケーン“オルガ”内の飛行艇型侵略体は、大量の卵を抱えていることが判明する。侵略体の上陸を何とかして食い止めなくてはならなくなったしお達は…。
第二小隊へ配属されたしおを空中の基地アレックス・ローガンで出迎えたのは、皮肉屋のジャック、見境のない「博愛主義者」ニュートン、（女性に対して）積極的なガンジー。ホルダーって変人ばかり？ そのころ特務艦クレイトン・フォレスターでは、フロリダ侵略体の解剖が“ハンター”によって行なわれていた。情報伝達役の存在を推理した“ヴィドック”は、仮説を証明する大がかりな作戦を立案し…。
進化侵略体を運ぶ輸送機がアラスカ上空で遭難。護衛の任についていた第一小隊“ジェロニモ”“スーホ”“ガウディ”は人里離れた雪の山中に取り残される。近くの気象観測所に避難するが、そこにいたのは観測員のゴンダただ一人で…。
パナマ運河へ向けて、かつての戦艦武蔵が進む。「ムサシ・ワンダー」と名づけられたこの物体は、分厚い武蔵の装甲と群生型侵略体におおわれ、アメリカ軍の攻撃を物ともしない。熱核攻撃が検討される中、第二小隊が出撃するとなり…。
ヴィドックは、大西洋と太平洋をつなぐ未知の海底トンネルを侵略体が利用していると推測。第一小隊をともなったガリレオがコスタリカ近郊の海底を探索する。そして、発見されたトンネルには無数の侵略体がひしめいて…。
海底トンネルには進化侵略体の「原細胞」があると推定された。ヴィドックは総力を上げての攻略を進言するが、そのための戦力はないのが現実だった。 いっぽう、負傷して日本へ戻ったしおを待っていたのは浅尾さん。ジャックに対する憤懣を口にするしおに、浅尾はニヤニヤがとまらず…。
故郷を滅ぼされて途方に暮れる少女を、土偶は進化侵略体と戦う戦士集めにさそう。それは、およそ1800年前のことだった。 かたや現在。ジャックに対して意識しまくりのしおに、ジャックは先の戦闘で見せた行動を問いつめて…。
9人のE遺伝子ホルダーが地球の運命を賭けて戦う、その名も『ストーンフォレスト作戦』。目標は原細胞の殲滅と巨大な戦艦型の撃退だ。 キャパ＆ニュートン／ガンジー＆スーホ／ジャック＆ジェロニモ＆ガウディ＆ハンターという組み合わせで、それぞれの配置についたホルダー達。あまりにも膨大な数の侵略体を相手に、ホルダー達はどのように立ち向かうのか・・・。 同じころ、しおはトンネル入り口を守る戦艦型と一人で対峙し・・・。
世界が固唾をのんで見守る中、ストーンフォレスト作戦が佳境を迎える。 封鎖された障壁内では、無双状態のジェロニモとジャック、及び腰のハンターが戦う。しかし、いつ果てるともない戦闘に、ホルダーたちは疲弊していった。 いっぽう、ひとり戦艦型と戦うしおは触手に自由を奪われ・・・。
いま明かされる、切り裂きジャックの真実。物語は、1888年のロンドンに遡り・・・。 しおの元へと空を駆けたジャックは、「ナイチンゲール」を力を駆使して戦艦型をしおと共に追い詰めていく。 一方、ウパラではハンター起死回生の策、侵略体の同士討ちがくり広げられていた。しかし、それに惑わされない近衛兵型を発見し・・・。 "偉人vs怪獣"バトルアクションアニメ「ノブナガン」、ついに最終章！！
