Накануне Хэллоуина на Марсе произошла трагедия: было применено неизвестное биологическое оружие, и сотни людей погибли или оказались в больнице. За голову террориста назначили баснословную награду, и команда «охотников за головами» с корабля Bebop 268170 решила взяться за это прибыльное задание. По ходу расследования Спайк Шпигель знакомится с Электрой, которая также ищет жестокого преступника. Его зовут Винсент, раньше они служили вместе, поэтому мотивы Электры не так просты. Фэй Валентайн тоже не осталась в стороне, но она не подозревает, что ей грозит смертельная опасность: Винсент стремится отомстить всем людям, и приближающийся День Всех Святых вполне подходит для этой цели.