Nous sommes au 31ème siècle. Ulysse, avec ses compagnons tels Nestor et Euryclée, son fils Télémaque et Nono, le petit robot, quittent la base spatiale de Troie pour retourner sur terre. Soudain, une boule de feu frappe l'Odysseus, vaisseau spatial d'Ulysse et emporte Télémaque sur une planète inconnue. En reprenant ses esprits, Télémaque découvre qu'il n'est pas le seul prisonnier: Thémis et son frère Noumaïos, Zotriens, sont également captifs ... afin d'être offerts en sacrifice au Cyclope, créature de Poséidon...
A la recherche du royaume d'Hadès et des glaces galactiques, pour lever la malédiction frappant tous ses compagnons, Ulysse, Télémaque, Thémis et Nono découvrent une ancienne planète hôpital d'une étonnante technologie qui pourrait peut-être guérir les compagnons. Cependant, une forme de vie est détectée alors qu'il n'y a plus aucun habitant sur la planète...
Heratos est un vieil archéologue devenu aveugle pour avoir vu la carte de l'Olympe dans un vaisseau zotrien, où il sauva la vie d'Atina. Il est contraint de passer un marché avec le Dieu: attirer Ulysse sur sa planète et lui fournir une fausse carte qui le précipitera vers le cimetière des Épaves au lieu du royaume d'Hadès... Que va faire Heratos?? Ulysse se sortira-t-il du piège tendu par les dieux??
L'Odysseus subit une attaque massive de vaisseaux Tridents. Shyrka est détruite et la fin semble proche!! Quand, soudain, les Tridents disparaissent et tous les dégâts sont réparés instantanément: ils ont été sauvé par Chronos, le maître du temps. ... sauvé, ce n'est pas sûr!! Chronos tient à retrouver sa place parmi les Dieux de l'Olympe, en échange d'Ulysse...
Thémis ressent la présence de Zotra, sa planète d'origine et Noumaïos sort enfin de sa torpeur. Pas de doute, Zotra est proche... ou plutôt, son satellite, celui des vacances. Mais sur place, tous les Zotriens ont été figés. Soudain Télémaque et Thémis disparaissent, alors qu'Ulysse est attaqué par une licorne...
L'Odysseus est attiré sur une planète étrange, entourée d'un énorme anneau de bronze. Les héros deviennent alors les prisonniers d'Éole, le maître des vents. Ce dernier propose, pour l'anniversaire de sa fille Éolia, un jeu cruel dont Ulysse est la cible: ce dernier doit survivre et trouver le coffret des vents cosmiques s'il veut revoir les enfants vivants...
Sisyphe est condamné dans le désert du Tatare à détruire d'énormes sphères métalliques afin de les faire tomber au fond d'un puit. Mais à peine, a-t'il finit sa tâche qu'une nouvelle sphère réapparaît. Les dieux proposent alors à Sisyphe de piéger Ulysse, afin que ce dernier prenne la place du condamné. C'est alors qu'Ulysse atterrit sur la planète...
Une mystérieuse planète attire l'Odysseus et le paralyse via un champ magnétique extraordinaire. Tous les compagnons sont alors libérés de leur malédiction... mais ces derniers ont un comportement très bizarre: ils attaquent Ulysse ainsi que les enfants et veulent diriger le vaisseau contre les récifs de l'espace...
Ulysse arrive sur la planète du Sphinx qui fait prisonniers ses enfants. Pour les libérer, Ulysse doit surmonter l'épreuve de l'énigme: "Quel est l'animal qui marche à 4 pattes le matin, à 2 pattes le midi et à 3 pattes le soir?". Mais la fille du Sphinx, Hercrone, est bien décidée à faire perdre Ulysse par tous les moyens ...
Antipathès, roi des Lestrigons, règne sans pitié sur son peuple et collectionne de biens étranges modèles réduits. A l'approche de sa planète, Ulysse et son équipage sont frappés par le rayon du prisme sacré, qui les miniaturise. Réduit à la taille d'une maquette, l'Odysseus s'écrase en mer et Ulysse décide d'en savoir plus sur ce rayon maléfique, à bord du bathyscaphe. Soudain il est avalé par un coquillage alors que les enfants sont prisonniers d'un filet de pêcheur...
Nos héros croisent sur leur route une épave: un vaisseau terrien dérivant, vieux de 10 siècles! À son bord, ils découvrent un homme qui leur demande d'aller sauver l'équipage sur une station orbitale non loin de là. Le chemin indiqué piège Ulysse entre 2 planètes jumelles: Charybde, la brûlante, et Scylla, la glacée...
Alors que Thémis nous montre ses talent de flûtiste suite à un rêve étrange, l'équipage découvre un coffre funéraire flottant dans l'espace. Ce dernier s'ouvre grâce à la mélodie onirique de Thémis et contient... un message annonçant que la planète Siréna, non loin de là, contient un fabuleux trésor: la carte complète de l'Olympe!! Mais cette dernière est protégée par les mystérieuses sirènes...
A l'approche d'une météorite, Thémis ressent la présence de la planète Zotra: cette météorite est sûrement issue de la planète blanche. Elle supplie Ulysse de suivre l'astéroïde qui pourrait bien ramener Noumaïos à la vie. L'astéroïde s'écrase sur une planète pleine de marécages au comportement bien étrange...
Sur leur route, nos héros rencontre une planète, copie conforme de la Terre, à sa période glaciaire, il y a 300 millions d'années: est-ce réellement la terre ou sont ils retourné dans le passé?? L'exploration se passe sans encombres jusqu'à ce qu'ils soient attaqué par des vautours cybernétiques. Trouvant refuge dans une ville futuriste souterraine, ils font la connaissance de Soria, qui prétend attendre le déluge...
Nos héros commencent à perdre espoir de revoir leur planète natale. Quand soudain, le vaisseau et tout l'équipage à l'exception d'Ulysse et de Nono sont capturés par Circé, la magicienne. Elle fige l'Odysseus sur une immense tour et transforme les compagnons en pourceaux-esclaves. Dans quel but? pourquoi cette immense tour? et que veut Circé?
L'équipage reçoit un message de détresse annonçant que Nérée est vivant... Soudain un vaisseau à la dérive s'approche de l'Odysseus. Ulysse décide le de sauver. Galatée, le pilote du vaisseau à la dérive, fait prisonnier l'équipage. Bientôt, les hommes requins prennent le contrôle de l'Odysseus et déportent nos héros en direction de Néréopolis.
Ulysse, rendant visite à son vieil ami Egée, se voit déclaré par l'Oracle qu'il est le seul à sauver Thésée, le fils de son ami, et que là où il se trouve, se trouve également le chemin de la Terre!! Thésée est parti rejoindre son amoureuse Ariane, la fille du cruel roi Minos. Ce dernier étant en conflit avec Egée, il a promit de jeter Thésée dans le labyrinthe du terrifiant Minotaure...
L'Odysseus arrive aux portes du massif des Glaces Galactiques; serait-ce la fin du long voyage?? Évitant les astéroïdes, Ulysse et Nono rencontre Nérus, petit-fils des Dieux qui lui propose un marché: récupérer sur le Géant atlas, la pierre qui voit tout l'univers, sans le réveiller et ainsi obtenir le chemin pour retourner sur la Terre. Nérus tiendra-t-il parole? et Atlas restera-t-il endormi?
Une attaque de Tridents endommage très gravement l'Odysseus. L'équipage ne doit son salut, qu'à une planète située non loin de là où il trouve refuge. Et là, comme par enchantement, tous les dégâts sont réparés instantanément et les Tridents détruits. C'est l'œuvre du magicien noir, plus puissant que les dieux. Et afin de démontrer son pouvoir, il redonne la vie à tous les compagnons...
En navigant près d'une planète ressemblant à Saturne, l'équipage découvre une navette en détresse, avec à son bord une pilote complètement épuisée. Une fois sauvée, Hypsie, habitante de la base de Lemnos, demande à Ulysse de l'emmener sur la base de Thrace, afin de la sauver elle et ses consoeurs, du joug des hommes de Lemnos qui les obligent à fabriquer les Tridents des monstrueux Hommes-requins...
L'Odysseus est attiré vers une planète géante: Shyrka refuse d'obéir aux ordres d'Ulysse et Nono semble sérieusement endommagé. Sur place, une armada de robot commencent à démonter l'Odysseus pièces par pièces, alors que Nono fait connaissance de Nanette, servante de Cortex, le mystérieux maître de la planète. Seul Nono, semble en mesure de délivrer nos héros...
Notre équipage fait une halte sur une planète afin d'y faire quelques forages et récupérer de précieux minerais. Bien que mis en garde par Ulysse, les enfants jouent près des puits et Télémaque tombe dans l'un d'entre eux. Ils arrivent dans la caverne du temps, où seul les dieux peuvent pénétrer. En châtiment, les dieux renvoient nos héros du 31ème siècle, 5 000 ans en arrière afin d'aider l'ancêtre d'Ulysse à reconquérir le royaume d'Ithaque.
L'Odysseus s'approche près de la planète d'Émeraude, quand soudain les Tridents de pierre font subir à l'Odysseus de nombreux dégâts, endommageant très gravement l'iris. La seule solution: fuir vers cette planète d'émeraude et fabriquer une lentille de rechange. Sur place, Ulysse et Nono rencontrent le peuple des Lotophages. Ceux-ci font goûter aux voyageurs, la mystérieuse graine de Loto...
Une armada de Tridents est en train de détruire une planète de cristal. Calypso, la reine de la planète attaquée, demande assistance à l'Odysseus pour éliminer les envoyés des Dieux et réparer le cœur malade de la planète. Malgré les doutes et mises en garde de Thémis, Ulysse décide d'aller aider Calypso...
Ulysse n'en croit pas ses yeux: son long périple touche à sa fin. L'ensemble des données collectées tout au long de ses voyages, convergent en un seul point, le mur des glaces galactiques qui est maintenant devant eux!! Encore faut il trouver le royaume d'Hadès!! Quand, soudain, un gigantesque nuage de papillons se colle à l'Odysseus, empêchant toute navigation...