Siglo 31. Ulises es el capitán de la nave espacial Odysseus, dirigida por la computadora central Shyrka. Como un regalo para su 12° cumpleaños a su hijo Telemaque, Ulises lo lleva en un viaje por el espacio por primera vez.
Pero en el viaje Telemaque es secuestrado por aliens que necesitan un sacrificio de un niño a su dios - un cíclope gigante, que se descubrió que es una máquina, de lo cual los aliens, por supuesto, no estan enterados. Ulises salva a su hijo, junto con una pequeña muchacha, Themis, y su hermano mayor. Como castigo por tal intervención, los grandes dioses del misterioso Olympus lo castigan, congelando a todo el personal de Ulises, dejándolo solo en la nave con Telemaque y Themis. El camino de vuelta a la tierra se borra de la memoria de Shyrka.
Ahora Ulises tiene que encontrar el reino de Hades para descubrir el camino a casa. El viaje y las aventuras de Ulises esta basada en la historia de el antiguo Griego Ulises, aunque “trasladada” al espacio exterior. La cuestión de quién son realmente los dioses de Olympus es planteada en esta historia.
Coproducido por Tokyo Movie Shinsha (Japón) y DiC Entertainment (Francia)