Действие фильма происходит в 2071 году, за несколько дней до хеллоуина. Смертельный вирус был выпущен в столице Марса и правительство обещает 300,000,000 вулонгов (₩) тому, кто найдёт людей, стоящих за этим. Величайшая награда в истории!
Экипаж космического корабля Бибоп: Спайк Шпигель, Фэй Валентайн, Джет Блэк, Эдвард Вонг Хау Пепелу Тивруски IV и Айн, надеются поймать преступников и получить награду – сумма-то немаленькая. Вот только награду жаждут получить и многие другие...
Вокруг же Винсента Воладжу, ответственного за инцидент на Марсе, гораздо больше загадок, чем кажется на первый взгляд. И даже сами создатели вируса высылают на его поимку Электру Овило, агента, которая кроме того должна "позаботиться" и о людях, могущих пролить свет на инцидент.
Но как поймать человека без прошлого и без будущего? Судьба Марса теперь зависит от экипажа Бибопа...
