Planet Mars. Teče leto 2071. Sledimo štirim lovcem na glavo (bounty hunters): Spike, Ed, Faye in Jet. Par dni pred nočjo čarovnic se zgodi teroristični napad na Glavni ulici 1, kjer je zgoščena množica mestnega prebivalstva. V radiju pol kilometra nastane mnogo žrtev: okrog 500 ljudi je ubitih in ranjenih z domnevno biokemičnim orožjem. V strahu pred ponovnim napadom, se na terorista razpiše največja nagrada doslej (300 milijonov woolongov), ki se ji ekipa vesoljske ladje Cowboy Bebop seveda ne more upreti.