L'histoire se déroule en l'an 2071, près de 50 ans après l'incident de la gate, et l'humanité s'est répandue à travers tout le système solaire grâce aux portes spatiales qu'elle a développé durant toutes ces années. Avec l'invention du MONO (Machine Operation Navigation of Outer space), les voyages interplanétaires se font de manière plus rapide, rendant les planètes distantes de la Terre comme Venus, mars ou encore Jupiter facilement accessibles, entraînant par la même occasion un trafic constant entre les différentes planètes et lunes du système solaire. Cowboy Bebop nous raconte les déboires de Spike et Jet, deux célibataires qui se sont associés dans la chasse aux hors-la-loi dont la tête est mise à prix. Tous les deux sans argent, ils sillonnent l'espace à bord du Bebop afin de renflouer leur compte en banque ainsi que leur frigo. Mais bientôt ils ne seront plus seuls car leurs chasses à l'homme les amèneront à croiser le chemin d'un chien intelligent, Ein, d'une belle brune, Faye et d'une jeune hackeur au comportement loufoque, Ed.
Tout commence, en 2071, dans le cratère d'Alba City sur Mars par l'explosion d'un camion-citerne. En plus de faire plusieurs victimes lors de la déflagration, une maladie inconnue commence à décimer la population. Les autorités n'ont plus aucun doute, c'est une attaque biologique terroriste, et lancent une prime pour retrouver les coupables. L'équipe du vaisseau Bebop saisit l'occasion pour renflouer leurs finances. Mais les indices sont épars et les rassembler n'est pas évident pour percer le secret de cette maladie...