La Guilde des pirates offre aux chasseur de primes à sa solde une somme faramineuse pour la tête du célèbre pirate Cobra, l'homme au psycho gun qui n'a pas donné signe de vie depuis trois ans. Serait-il mort ? Grossière erreur, Cobra est de retour ! Vivant, avec un nouveau visage et toujours accompagné de sa fidèle Armaroid Lady, il tente de voler un joyau situé dans un célèbre musée. C'est à ce moment qu'il se voit obligé de voler au secours de la très sexy professeur Utopia More dont les travaux intéressent grandement la mafia de l'espace. Mais pourquoi donc ?

A bord de son vaisseau, Cobra arrive au Palais du Temps de la Conteuse de Rêves : Shérazade. Ce dernier veut utiliser le Time Drive pour y retrouver Lady, son ancienne petite amie dont l'âme se consume peu à peu. Revenu 20 ans en arrière, Cobra retrouve Lady, celle-ci étant bien vivante...