Der Mars an Halloween 2071: Inmitten einer belebten Straße explodiert ein Tanklastzug. Wenig später grassiert unter der gesamten Bevölkerung eine furchtbare Virusepidemie. Die "Cowboys", eine Gruppe Kopfgeldjäger vom Raumschiff Bebop, machen sich daran, die Attentäter zu finden. Schon bald haben sie eine erste Spur. Doch ihr vermeintlicher Hauptverdächtiger ist bereits seit zehn Jahren tot.