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

А там, где есть возможность одновременно заработать и совершить благое дело, всегда появляются они - знаменитые на всю Солнечную систему охотники за головами и искатели приключений Джет Блэк и Спайк Спигел. С прошедшего огонь и метеоритные дожди межпланетного корабля «Бибоп» - это как раз те парни, кто могут достать мерзавца и вернуть Марсу мир и покой. Конечно, они в деле! И охота начинается...