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