Năm 2022, sau sự cố thử nghiệm cổng dịch chuyển, Trái Đất trở nên không thể sinh sống được nữa và con người phải tìm nơi ở mới.
Năm 2071, con người đã chinh phục được hầu hết hệ mặt trời và Sao Hỏa đã trở thành Trái Đất mới của loài người. Nhưng song song đó, các thế lực tội phạm cũng vươn mình và chi phối chính quyền làm lực lượng công an bị mất gần hết sức mạnh. Để giải quyết vấn đề này, hệ thống săn tiền thưởng đã được thành lập và những thợ săn tiền thưởng, hay còn gọi là Cao Bồi xuất hiện.

Câu chuyện xoay quanh con tàu Bebop với các thành viên là Spike, Jet và sau đó là Faye, Ein và Ed thực hiện các nhiệm vụ để kiếm tiền sống qua ngày.