События разворачиваются в 2071 году, за несколько дней до Хэллоуина. В столице Марса был распространён смертельный вирус. Правительство объявляет награду в триста миллионов вулонгов за поимку ответственных за это. Экипаж космического корабля «Бибоп» — Спайк Шпигель, Фэй Валентайн, Джет Блэк, Эдвард Вонг Хау Пепелу Тивруски IV и собака Эйн — пытается найти преступников и получить вознаграждение. Однако на ту же награду претендуют и другие охотники. В центре событий оказывается Винсент Воладзю,