Auf seiner Reise zurück zur Erde wird Odysseus' Sohn vom Zyklopen entführt, um seinen Anhängern mit Telemachus' Lebenskraft das Augenlicht zu schenken. Odysseus vernichtet den Zyklopen und rettet Telemachus, Yumi und Numinor. Als Vergeltung schicken die alten Götter sein Schiff, die Odyssee, in einen unbekannten Teil des Weltraums, wobei der Großteil der Besatzung dazu verflucht ist, leblos in der Luft zu schweben, bis Odysseus das Reich des Hades findet.

Auf einem isolierten Asteroiden trifft Odysseus einen alten, blinden Gelehrten namens Heratos und seine Assistentin, eine junge Zotrianerin namens Atena. Heratos gibt Odysseus eine Karte, die ihn jenseits der galaktischen Gletscher führen wird - zumindest behauptet er das.

Die Odyssee stößt auf eine leblose Stadtwelt. Als Yumi erfährt, dass die Menschen dort über die Technologie verfügen, Tote wieder zum Leben zu erwecken, nimmt sie Numinor mit auf den Planeten, um ihn wiederzubeleben. Sie erfährt jedoch, warum es in der Stadt kein Leben gibt.

Odysseus wird von Chronos, dem Gott der Zeit, vor einem Angriff mit dem Dreizack gerettet, der ihn als Druckmittel benutzen will, um wieder in das Haus der Götter eintreten zu dürfen.

Numinor wird geweckt, als die Odyssee zufällig auf eine Satellitenwelt stößt, die weit von ihrer Umlaufbahn um seine und Yumis Heimatwelt abgewichen ist. Odysseus, Telemachus, Nono, Numinor und Yumi machen sich auf den Weg zu dem Planeten und machen die verblüffende Entdeckung, dass die gesamte Bevölkerung von einer bösen Hexe zu Stein verwandelt worden ist.

Aeolus, der König der Winde, entführt Odysseus, um die Geburtstagsfeier seiner Tochter zu unterhalten. Da sie den grausamen Sport ihres Vaters nicht mit ansehen kann, befreit sie die Gefangenen und hilft ihnen zu entkommen.

Odysseus trifft auf Sisyphos, einen König, der dazu verurteilt ist, einen Krater bis in alle Ewigkeit mit Felsbrocken zu füllen, weil er es gewagt hat, das Geheimnis der Unsterblichkeit zu ergründen. Zeus hat Sisyphos versprochen, ihn gehen zu lassen, wenn er Odysseus dazu bringt, seinen Platz einzunehmen.

Ein Weltraumsturm erweckt die Gefährten als verrückte Automaten wieder, die das Schiff übernehmen und versuchen, es in Weltraumgletscher zu stürzen.

Odysseus muss das Reich der großen Sphinx durchqueren und sein Rätsel lösen, um sicher zu gehen. Seine verräterische Tochter entführt die Kinder und plant, Odysseus zu ihrem Sklaven zu machen.

Die Odyssee kommt auf einem tropischen Planeten an, wo der herrschende Tyrann ein magisches Prisma benutzt, um sie zu schrumpfen.

Odysseus folgt einem Dreizack-Träger in der Hoffnung, mehr über den Ausweg aus dem Olymp zu erfahren, und findet sich in bizarren Welten gefangen. Um die Kinder zu retten, muss er seine Erinnerungen aufgeben.

Piraten entführen die Kinder, um Odysseus und No-No zu zwingen, sich der Gefahr der Sirenen auszusetzen, die angeblich eine Karte des Universums von Olympus bewachen.

Ulysses und Yumi stoßen auf ein Stück Zotra, das Numinor wieder zum Leben erwecken könnte, und verfolgen es bis zu einem Sumpfplaneten, wo sie in einen Hinterhalt von Monstern geraten, die ihre Formen kopieren können

Odysseus und die Besatzung landen auf einem Planeten, der der prähistorischen Erde ähnelt. Sie treffen auf eine geflügelte Frau namens Sauria, deren Volk von mutierten Geiern, den Keconoptern, angegriffen wird.

Die Besatzung der Odyssee wird durch die Magie der Zauberin Circe versklavt und in Schweinemenschen verwandelt, um einen Turm zu bauen, der das gesamte Wissen des Universums beherbergen soll.

Der Gestaltwandler Nereus bittet Odysseus um Hilfe, als die Hai-Menschen, Diener der Götter, seinen Planeten übernehmen.

Prinzessin Ariadne stößt auf die Odyssee und bittet Odysseus um Hilfe bei der Rettung ihres Geliebten Theseus, der in das Labyrinth ihres Vaters verbannt wurde, um von dem furchterregenden Minotaurus getötet zu werden.

Mercurius, der blasenbewohnende "Enkel der Götter", bittet Odysseus um Hilfe bei der Entnahme eines Juwels von der Stirn des Riesen Atlas mit dem Versprechen, dass es ihm die Macht geben wird, Odysseus nach Hause zu schicken.

Odysseus wird von dem mächtigsten Magier des Universums vor einem Angriff gerettet. Er bricht den Fluch der Götter auf seiner Mannschaft, verlangt aber als Bezahlung für seine Dienste, die besten Männer des Odysseus zu jagen.

Prinzessin Hypsipyle vom Planeten Lemnos wird von Odysseus gefunden; sie erzählt ihnen, dass die Frauen ihres Planeten von den Haifischmenschen gezwungen werden, Schiffe für die Götter zu bauen.

Die Odyssey wird auf einen Planeten verschleppt, der von Maschinen bevölkert ist und von dem tyrannischen Computer Cortex regiert wird. Einer der Bewohner, ein "weiblicher" Roboter namens Nanette, verliebt sich in No-No.

Odysseus und die Kinder werden in der Zeit zurückgeschickt und treffen auf den ursprünglichen Odysseus, Telemachus und Penelope aus Homers Epos.

Auf der Suche nach Rohstoffen für die Reparatur der Odyssee reist Odysseus in eine Welt, in der die Bewohner süchtig nach Samen sind, die eine Amnesie auslösen.

Die Odyssee antwortet auf einen Notruf der Königin Calypso, die ihm sagt, dass sie ihm den Weg zurück zur Erde zeigen wird, wenn er ihren Planeten rettet. Calypso hat von Zeus den Auftrag erhalten, Odysseus zu verraten, aber sie verliebt sich in ihn und kann den Befehl der Götter nicht ausführen.

In der letzten Episode erreichen Odysseus und seine Gefährten das Reich des Hades. Sie treffen auf Orpheus, der Odysseus um Hilfe bittet, um seine Liebe Eurydike zu finden, die von Charon in das Reich des Hades verschleppt wurde. Hades, der Gott des Todes, sagt Odysseus, dass er seine Gefährten zurücklassen muss, wenn er auf die Erde zurückkehren will. Er lehnt das Angebot ab, das eine letzte Prüfung war, und sie kehren alle nach Hause zurück.