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