2071년, 화성. 할로윈을 눈앞에 둔 알파시티의 7번 고속도로. 약품을 운반하는 탱크 폭발 사고로 500명 이상의 사상자를 내는 대참사가 벌어진다. 화성정부는 약품 운반 탱크라는 점과 사고 후 원인 불명의 죽음이 계속되고 있다는 점 등을 고려해 화학무기를 사용한 테러라 판단하고 사상 최고의 현상금 3억을 내건다. 언제나 궁핍한 상태의 비밥호 카우보이들은 사상 최고의 현상범에 입맛을 다신다.

신용카드 도난 사건의 용의자를 쫓던 페이는 우연히 탱크 사건 현장을 지나게 되고 범인의 모습을 비디오로 촬영한다. 영상 속의 범인이 죽지 않았다는 사실을 확인한 페이는 추적을 시작한다. 별다른 단서를 찾지 못해 우왕좌왕하고 있던 스파이크를 비롯한 제트와 에드도 각각 범인 수색을 시작한다. 네 명의 카우보이들이 수사를 통해 밝혀낸 범인은 사건이 발생하기 전 이미 사망한 빈센트 볼라쥬.

할로윈데이로 한창 들떠 있는 도시. 굵은 빗줄기와 함께 축제를 기다리는 거리에 날아든 불길한 예고장. "해피 할로윈! 나는 아무도 눈치채지 못할 만큼 작고, 눈에 띄지 못할 만큼 위대하다..."