Những mẩu chuyện bắt đầu với một chú mèo đen dẫn một người gặp rắc rối hoặc đi lạc đến một cửa hàng nổi tiếng ở Ginza, giúp cuộc sống của người đó tươi đẹp hơn.
Cowboy Bebop: The Movie lấy bối cảnh trên sao Hỏa vào năm 2071, tức 49 năm sau khi Trái đất trở nên hoang tàn do một thảm họa gây ra.