Марс, 2071 рік. В самий переддень Хеллоуїна, коли на Землі по вулицям ходять ряджені, а діти прикрашають будинок гарбузовими головами зі свічками всередині, Червону планету осягає страшна трагедія. В результаті теракту із застосуванням біохімічної зброї масової поразки гинуть сотні колоністів. Той, хто вчинив це лиходійство, повинен понести заслужену кару, тому за піймання мерзотника призначається величезна премія.

А там, де є можливість одночасно по-працювати і вчинити благу справу, завжди з'являються вони - знамениті на всю Сонячну систему мисливці за головами і шукачі пригод Джет Блек і Спайк Спігел. З минулого вогонь і метеоритні дощі міжпланетного корабля "Бібоп" - це якраз ті хлопці, які можуть дістати мерзотника і повернути Марсу мир і спокій. Звичайно, вони в справі! І полювання починається...