Sur Mars, en 2071, un camion-citerne explose, répandant un gaz toxique. Les autorités, qui y voient un acte terroriste, offrent une forte somme à ceux qui trouveront les coupables. Les chasseurs de primes du vaisseau Bebop voient là l'occasion de renflouer leurs caisses et d'améliorer leur ordinaire...