In 1988, Tokyo was shattered by a catastrophic explosion caused by a boy with psychic abilities, which triggered the chain of events that eventually led to World War III. To prevent any further destruction, the boy was captured and locked away, never to be seen again. Fast forward to 2019, and Neo-Tokyo, a revitalized version of the city, now overrun by criminal gangs and under siege from terrorist attacks, has taken over from the remains of the old metropolis. Shoutarou Kaneda, leader of "the Capsules," a group famous for their customized motorcycles and their ongoing war with their rivals, "the Clowns," is one of the misfits residing in this dystopian reality.

Gene Starwind is a versatile individual who engages in a wide range of activities such as performing odd jobs and pursuing bounties with his partner, Jim Hawking. Unfortunately, Gene's advancement comes to a halt when he is stranded on a dilapidated planet. However, his fortunes change after he accepts a bodyguard position that goes awry, forcing him to take ownership of the Outlaw Star. This marks the commencement of his journey to discover the elusive Galactic Leyline, fraught with various obstacles such as merciless pirates and the uncertainties of outer space. Can he overcome them all and achieve his goal?