Дія фільму відбувається в 2071 році, за кілька днів до Хеллоуїна. У столиці Марса був випущений смертельний вірус, і уряд обіцяє триста мільйонів улонгів (₩) тому, хто знайде людей, що стоять за ним. Найбільша нагорода в історії!
Екіпаж космічного корабля «Бібоп»: Спайк Шпігель, Фей Валентайн, Джет Блек, Едвард Вонг Хоу, Попіл Тірускі IV і Ейн, сподіваються зловити злочинців і отримати винагороду, сума немаленька. Але багато інших прагнуть отримати нагороду ...
Навколо Вінсента Воладзіа, відповідального за інцидент на Марсі, набагато більше загадок, ніж здається на перший погляд. І навіть самі творці вірусу відправляють спіймати його Електру Овіло - агента, який, крім того, повинен «подбати» про людей, здатних пролити світло на подію.
Але як спіймати людину без минулого і без майбутнього? Доля Марса тепер залежить від екіпажу Бібопа!