A Marson járunk 2071-ben, néhány nappal Halloween előttt. Az 1-es autópályán militáns bűnözők felrobbantanak egy halálos vírust szállító kamiont. A kiszabadult kórokozó százakat öl meg. Egy még nagyobb és pusztítóbb biokémiai támadástól tartva csillagászati összegű vérdíjat tűznek ki az elkövetők fejére. Ez kapóra jön hőseinknek, hiszen Spike és csapata éppen nagyon unatkozik, és éppen nagyon le van gatyásodva. Így hát a Bebop űrhajó legénysége a fanatikus tömegpusztítók nyomába ered, hogy megmentsék a világot - persze nem ingyen.
Hat gyerekkori jó barát, Jinta, Anaru, Yukiatsu, Tsuruko, Poppo és Menma együtt a Szuper Békevadászok. Mire felnőnek, már a barátságuk sajnos nem a régi. Mindannyian küzdenek a bűntudattal és senki nem meri felhánytorgatni a múltat. Mikor Menma újra megjelenik, Jinta megpróbálja a lehetetlent: Újra összehozni a Szuper Békevadászokat. A film a sorozat cselekménye után egy évvel játszódik. A barátok elhatározzák, hogy levelet írnak Menmának. Anaru viszont küszködik a levél megírásával, hiszen nem tudja, mit is mondhatna Menmának. Újra felelevenednek a fájó emlékek és van, aki még mindig az érzéseivel küzd
A kihalt Tokiót buborékok és gravitációs rendellenességek uralják. Itt találkozik egy különös képességekkel rendelkező fiú és egy titokzatos lány.
Az emberiség hatalmas többsége abban a hitben él, hogy az egyetlen valóság az acél és beton világa, amelyet építettek. Mindazonáltal az embereket alaposan félrevezették. Van egy másik valóság, ami párhuzamosan fut a saját síkunkkal, és ennek a bérlői olyan szörnyű teremtmények, akik méltán viselik a Démon nevet. Akik ha szabad hozzáférést nyernének világunkba, elképzelhetetlen pusztítást és rombolást okoznának... Azonban mindkét oldalnak vannak politikusai. Ez a két oldal úgy döntött, hogy nem engedélyezik akármilyen lényeknek, hogy szabadon használják a síkok közötti dimenzionális átjárást. A szerződés értelmében a rendre a Black Guard ügynökei vigyáznak. két ügynök, Tachi, aki az emberek közül való; és Machi-t, aki a démoni világ küldötte. Feladatuk, hogy egy olyan személyt védelmezzenek, aki központi szerepet játszik a történetben, és a rendszer ellenzőinek elsődleges célpontja.
A középiskolás diáktalálkozóra tartva az immár fiatalemberré érett Morisaki ismerős arcot pillant meg a vonatállomáson: mintha egykori szerelmét látta volna. Mit hozhat most, annyi év után a nagy találkozás?