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