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?

In a world where monsters coexist with humans, Sasahara Natsuki makes a living as a bounty hunter. Her typical targets are monsters who have violated the rights of weaker humans, safeguarded by the law to balance the power dynamic. However, Natsuki's unique lineage complicates matters, being half-human and half cat-beast. She must navigate and appreciate both societal realms while enforcing justice. Accompanying her on her missions are Batanen, a timid werewolf secretly harboring feelings for her; Tommy, another werewolf; and Sakura, a Kyubi fox demon with a sinister motive of consuming Natsuki to acquire all her nine tails and unlock potent magical abilities.