Nel 2071, dopo che un disastro ambientale ha reso la Terra inabitabile, l'umanità ha colonizzato il Sistema Solare. Per arginare la dilagante criminalità, la polizia si avvale di cacciatori di taglie noti come "Cowboys". A bordo della navicella Bebop, l'indolente Spike Spiegel e il suo socio Jet Black vagano tra i pianeti a caccia di ricercati, affrontando missioni pericolose e i fantasmi del loro passato.