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