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

Бывший полицейский Джет Блэк и человек с темным прошлым Спайк Шпигель не планировали увеличивать экипаж космического корабля "Бибоп", который является их домом и средством передвижения. Но в сети, расставленные для ловли зажиточных отбросов общества, попали Фэй Валентайн, очаровательная азартная игроманка с колоссальным долгом, Эд, потерянный компьютерный гений, и Эйн, якобы самая умная собака в мире. В таком составе команда Бибопа продолжает свою охоту за головами.