Действие фильма происходит в 2071 году, за несколько дней до Хэллоуина. В столице Марса был выпущен смертельный вирус, и правительство обещает триста миллионов вулонгов (₩) тому, кто найдёт людей, стоящих за этим. Величайшая награда в истории!

Экипаж космического корабля Бибоп: Спайк Шпигель, Фэй Валентайн, Джет Блэк, Эдвард Вонг Хау Пепелу Тивруски IV и Эйн, надеются поймать преступников и получить награду, сумма-то немаленькая. Вот только награду жаждут получить и многие другие...

Вокруг же Винсента Воладзю, ответственного за инцидент на Марсе, гораздо больше загадок, чем кажется на первый взгляд. И даже сами создатели вируса высылают на его поимку Электру Овило, агента, которая, кроме того, должна «позаботиться» и о людях, могущих пролить свет на инцидент.

Но как поймать человека без прошлого и без будущего? Судьба Марса теперь зависит от экипажа Бибопа!