After Jet receives a note from an old friend, he attempts to track him down but just finds a tombstone. While he's there, he finds a young girl who helps him dodge some mobsters. They soon realize that they can work together to help each other find Pao, but will it be in the manner that they expect?
In the year 2071 humanity has colonized the entire Solar System through the use of 'Phase Difference Space Gates'.
A catastrophic accident occurred during the development of the Gates, damaging both the Earth and the Moon, heavily irradiating the surface, and forcing most of mankind to evacuate to other planets of the Solar System.
Wherever humanity goes, so goes its criminal element, and thus the need for those who hunt criminals. The newly formed solar system police reinstated the bounty scheme of the Wild West. Cowboy Bebop is the story of the four inhabitants of the spaceship Bebop, and the living they barely make at bounty hunting.