The famous space pirate, Cobra, regains his memories after five years of forced amnesia, along with his android partner, Lady Armaroid, and immediately gets hunted by his sworn enemy, The Pirate Guild.
Unsure of his skills with the Psycho-gun after five years of hiatus, Cobra has an encounter with a demon slave trader, Zigova, who wants to replicate the psycho-gun so he could rise through the ranks of the Pirate Guild.
Cobra encounters bounty hunter Jane Royal, and on her heels is his arch nemesis Crystal Bowie, and agrees to help her locate her two sisters, in the search for their father's long lost treasure.
In his quest to locate Captain Nelson's treasure, Cobra infiltrates the infamous Cido prison in order to free Jane Royal's sister, Catherine, and goes against prison warden Schultz, who moonlights as a slave trader.
Cobra discovers that Jane Royal who tried to kill him is under mind control by Tavege The Magician, a dangerous humanoid plant who plants his seeds into people and takes over their bodies.
In order to contact the third Royal sister, Dominique, Cobra must infiltrate the all-female gang, The Snow Gorillas, which belongs to the Pirate Guild.
Finding out that she's an undercover Galactic Patrol agent, Cobra helps Dominique Royal escape The Snow Gorillas, deciphers the three sisters's back tattoos, and discovers the nature of Captain Nelson's treasure.
Cobra travels to Zados, the Sand Planet, and begins searching the pyramid that houses Captain Nelson's treasure, with the Snow Gorillas's leader, Sandra, on his tail.
Finally locating Captain Nelson Royal's treasure, The Ultimate Weapon, Cobra battles Sandra, the Snow Gorilla's leader, and disposes of the Ultimate Weapon.