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