Kejahatan tidak lekang oleh waktu. Pada tahun 2071, umat manusia telah berkembang melintasi galaksi, mengisi permukaan planet lain dengan pemukiman seperti yang ada di Bumi. Masyarakat baru ini diganggu oleh pembunuhan, penggunaan narkoba, dan pencurian, dan penjahat intergalaksi diburu oleh semakin banyak pemburu hadiah yang tangguh.
Spike Spiegel dan Jet Black mengejar penjahat di seluruh ruang angkasa untuk mencari nafkah yang sederhana. Di balik sikapnya yang konyol dan menyendiri, Spike dihantui oleh beban masa lalunya yang penuh kekerasan. Sementara itu, Jet mengelola ingatannya sendiri yang bermasalah sambil merawat Spike dan Bebop, kapal mereka. Duo ini bergabung dengan penipu cantik Faye Valentine, anak aneh Edward Wong Hau Pepelu Tivrusky IV, dan Ein, Corgi Welsh bioengineered.