シーズン4は、チームが予期せず未来へ旅立ち、歓迎されない驚きを発見するところから始まる。滅亡の危機に直面したドゥーム・パトロールは、自分たちの幸せと世界の運命のどちらが大事なのか、きっぱりと決めなければならない。
リタがリーダーとなり、不器用ながらもスーパーチームとして活動を続けるドゥーム・パトロールのメンバーたち。そんなある日、彼らは未来へとタイムトラベルすることになるが、そこには驚きの事実が待ち構えていた。
2016年、アント・ファームでの計画は新たな一歩を踏み出していた。一方現在では、最悪の未来を回避したいメンバーが、ゾンビとなったダレン・ジョーンズの殺害を計画。独自に情報をつかんだヴィクは、ヒップハンターと取引をする。
チームから必要とされていないと感じて落ち込むリタだったが、ひょんなことから自分が出演した映画の世界に閉じ込められてしまう。そしてヴィクは勇気を出して昔の仲間たちと再会し、かつての絆を取り戻そうとする。
ダニーが悪の脅威にさらされ、ドロシーは成り行きからコミックの主人公スペース・ケイスに助けを求めることに。しかしケイシーの宿敵トルミノックスの容赦ない攻撃に、ドロシーたちは追い詰められていく。果たして敵の目的とは?
イモータスの危機が迫り、キップリングがドゥーム・パトロールの元へ。そんな中、目を覚ましたリタが若返りの魔法を使ってしまい、メンバーたちは10代の頃に戻ってしまう。一方、ラリーはキーグを取り戻そうとする。
若返りの魔法が解け、再びイモータスに立ち向かうメンバーたち。リタとルージュは正常管理局への潜入調査を敢行。ラリーはオークウィズに連れ戻され、ヴィクと幼なじみのデリック、クリフとジェーンのコンビがそれぞれ彼の救出に挑む。
クリフ、ジェーン、ヴィク、デリックの4人はオークウィズで再会し、それぞれの目的を果たそうとする。しかし思いも寄らない事態が待ち受けていた。一方、地球ではローラがリタと共に仲間たちを救い出そうと奮闘する。
クローバートンに戻ってきたメンバーは、行方不明だったイザベル・フェザーズの発見者として注目を浴びる。しかしイザベルの様子は何かがおかしい。また長寿の力を失った彼らは急速に老化が進み、それぞれ問題を抱えていた。
イモータスは自分が主役のミュージカルの世界を作り出す。ドゥーム・パトロールや他のメンバーたちは若干の違和感を覚えながらも、そこで幸せな時間を過ごしていた。果たして彼らは真実に気づき、逃げ出すことができるのか?
イザベルから初公演の招待を受けたメンバーたち。しかし老化が進み、それどころではない。それぞれが残された時間をいかに使うかに躍起になる一方、ヒップたちは勢力を盛り返し、人間への復讐を果たそうとしていた。
ドゥーム・パトロールのメンバーたちは時空の流れを漂う中、3つの扉を発見。ローラ、ジェーンとラリー、そしてクリフの3組に分かれて長寿の力を取り戻す任務へと向かう。一方、ヴィクも出口を見つけようと奮闘する。
劇場でイモータスと戦うメンバーの元に、ヒップの大群が押し寄せる。三つどもえのバトルは意外な展開に。一方、急速に老化したリタに死期が迫り、彼女はある決断を下す。ドゥーム・パトロールの運命はいかに?