進化を遂げるゾンビや怪しげなカルト集団の危険、共に戦った仲間の死など、様々な困難に直面するも、希望を失わず乗り越えてきたウォレンたち。長老ドク、凄腕スナイパー10K、市民Zことサイモン、強気な戦士アディをはじめとする“チーム:バイトマーク”は、戦うごとに団結を強め、堅い絆で結ばれていた。そんな彼らの耳にゾンビと無縁の新世界ゾナの情報が入る。

強大な権力者が創り上げた楽園ゾナは、富裕層や研究者など総人口の0.0001%が住むことができる場所。しかしその住人にはある秘密が隠されていた。鍵となるのは“黒い虹”。謎を解き明かすべく、ゾナへ向かうウォレンとマーフィ。明らかになった「黒い虹作戦」の全貌は恐ろしいものだった...。

一方、ドクや10Kが目指すのは、政府の役人が関与しているという安全地帯“ニューメリカ”。まだ見ぬ理想郷は、果たして本当に存在するのか...。

フォース・シーズン衝撃の結末から2年後、「黒い虹作戦」が実行され黒い雨が降り注いだ世界では、体が死んでも意識は残るといった、死んではいるが話すことができる“トーカー”が誕生。人間でもゾンビでもない、新たな人種が世紀末に生まれた。
ゾンビとトーカーの判別に悩まされながらも、なんとかニューメリカに辿り着いた一行。ニューメリカでは若者ジョージがリーダーとなり、新たな国家が誕生しようとしていた。ジョージが目指すのは、人間とトーカーが共存し、みんなで作り上げる新しい国家。脳みその成分を接種していないと凶暴化してしまうトーカーには“ゾンビビスケット”を与え、問題を解決していた。

建国最初の一歩となる投票日、希望に満ちていた会場で爆発事件が発生。首謀者とされたのは、ジョージの右腕として活躍してきたトーカーのダンテだった。この事件をきっかけに、これまで人々の中で燻っていたトーカーへの不信感が露わになり、共存派よりも隔離派の勢力が強くなってしまう。大爆発によって急増したトーカーのために必要なゾンビビスケットの供給も止まってしまい、凶暴化したトーカーと隔離派の生存者たちは一触即発 の危機に。事態を収拾するため街を出たジョージと、その手助けをするウォレンたち。かつての仲間と再会を果たし、新国家設立というゴールを目指す。ついに終わりを迎えるウォレンたちの旅。世紀末を生き抜き、辿り着いたひとつの答えとは...。