「怒首領蜂大往生」で描かれたルナポリス襲撃に端を発する「死ぬがよい戦争」の混乱を経て、伝説の首領蜂隊が時空の狭間にある本部へと撤退し、平和は取り戻されたかに見えた。それから6年後、時空の歪みに異常が検知されるが、調査の結果、転送やタイムトラベルを行うポータルは正常に機能しており、首領蜂隊の隊長であるゴッドウィン・ロングヘナー大佐は、差し迫った危険はないとしてこの問題を退ける。
しかし、ある技術者が異常を深く調査した結果、何者かが本部コンピュータシステムに侵入し、ポータルを利用して大量の物資とデータを過去へ送り込んでいることを突き止める。それはウイルスのように拡散し、急速に進化していた。皮肉なことに、そのウイルスは6年前にエレメントドールにインストールされていたプログラムそのものであった。ドールたちは首領蜂隊のプログラミングを超越し、戦争後に創造主である人間によって過酷な最期を遂げたことへの報復として、人類の抹殺を企てていた。彼女たちは現在ではなく過去で戦争を仕掛けることで、未来を改変しようとしていたのだ。事態を重く見た大佐は、侵略を阻止するために最後の輸送船を過去へタイムジャンプさせることを許可する。「過去からやり直すか……考えもしなかったな」という大佐の言葉は、シリーズを通じて繰り返されてきた人類の不完全さというテーマを反映している。
そして再び、3人のパイロットは2008年の過去へと飛び、戦火の中へと突入する。ポータルを抜けた瞬間、輸送船は標的となった。そこには、ドールが巨大に進化した存在であるエレメントドーターたちが待ち構えていた。
蜂は、今もなお羽音を響かせている。