Alors que Cobra s'apprête à dérober une pierre précieuse dans un musée, deux vaisseaux de la Guilde des Pirates se matérialisent et commencent à semer le chaos. Leur chef, Gipsy Doc, est à la recherche d'une jeune scientifique, Utopia More. Cobra va alors intervenir pour sauver la belle jeune femme...

En poursuivant la belle scientifique Utopia, Cobra atterrit sur la planète Mars. Là-bas, il découvre de mystérieux mollusques fossiles renfermant un des plus grands secrets de l'univers. Après avoir été attaqués par l'Homme de Verre, Cobra et Utopia parviennent avec peine à se réfugier dans le désert. Alors qu'ils parcourent ces terres brûlantes, ils se retrouvent nez-à-nez avec le château ambulant de l'influent Comte Bold, le Sand Castle...

Dans le mystérieux château du comte Bold, Cobra retrouve de façon inattendue son ancien ennemi, l'Homme de Verre. L'invincible Rayon Delta n'a aucun effet sur celui-ci mais Cobra réussit malgré tout à s'enfuir du château avec Utopia. Les deux fugitifs tombent sur le repaire de Gipsy Doc où ils découvrent la véritable nature des activités de Gipsy Doc...

Aidé par Armanoïde et Duck, Cobra parvient à s'échapper de la base de la Guilde des pirates de l'espace. Notre héros est bien décidé à sauver la belle Utopia de sa prison tout en empêchant le compte Bold de s'emparer de " l'œuf de l'univers ". Mais pour y parvenir, Cobra doit conclure le conflit qui l'oppose à son ennemi de toujours, l'Homme de Verre...

Lady est atteinte d'un mal étrange : son corps disparaît petit à petit. Cobra la conduit au palais de Shéhérazade en espérant qu'elle pourra lui porter secours. Celle-ci utilise son "Time Drive", un appareil qui lui permet de faire un retour vers le passé pour trouver l'origine du mal. En dépit du danger que cela représente pour lui, Cobra la suit. Il redécouvre ainsi son passé et celui de Lady, encore humaine à l'époque. Il plonge plus profondément encore dans les abîmes du temps et remonte 20 ans en arrière. Au temps où il essayait de dérober le précieux trésor de Guiloss, un affreux tyran réputé immortel...

L'âme de Lady s'efface petit à petit. Cobra, qui n'a pas hésité à utiliser le Time Drive de Shéhérazade, est remonté 20 ans en arrière et s'est retrouvé jeune homme. Il revit sa rencontre avec celle qui était alors une bien belle princesse de chair et de sang...