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