Onbewust ontdekt Utopia More een eeuwenoud record dat de sleutel tot het universum bevat. Met het universum in haar greep heeft de meedogenloze zigeunerdoc van het Piratengilde zijn ogen gericht op de macht die zij uitoefent. Dat is totdat de legendarische ruimtepiraat Cobra hem in de weg staat en Utopia redt. De twee moeten nu samenwerken om te voorkomen dat Gypsy Doc het universum overneemt.

Unknowingly Utopia More discovers an ancient record that holds to the key to the universe. With the universe in her grasp, the ruthless Gypsy Doc of the Pirate Guild has his eyes on the power she wields. That is until the legendary space pirate, Cobra, gets in his way and saves Utopia. The two must now work together to stop Gypsy Doc from taking over the universe.

Cobra s'apprête à voler une pierre précieuse de grande valeur dans un musée. Mais alors qu'il est sur le point d'atteindre son but, des vaisseaux de la Guilde des Pirates arrivent...

左腕にサイコガンを持つ不死身の男。その名はコブラ。宇宙一の賞金首として、銀河パトロールだけでなく、海賊ギルドからも追われる孤高の宇宙海賊が姿を消してから数年。世間では死んだとも噂されていたが、コブラは顔を変え、生きていた。平穏な日常に別れを告げ、再び戦いへと身を投じるコブラ。美しき相棒アーマロイド・レディとともに、宇宙を駆けめぐる果てしない旅が始まる。