La historia se centra en un futuro lejano, el siglo XXXI, en el que nuestro protagonista Ulysses viaja en su nave (El Odiseo), cumpliendo diferentes misiones. En el cumpleaños de su unico hijo, Telémaco, algo extraño sucede: una bola de energia se lo lleva junto con su amigo Nono (un pequeño androide) a un territorio dominado por sacerdotes que veneran al Cíclope. Este gigantesco ser tenía la capacidad de que con su unico ojo dotaba de energia a todos sus seguidores.
Ulises llega al planeta y rescata a su hijo junto con dos seres extranjeros, Tais y su hermano Numinor. En una batalla contra los sacerdotes, destruye al Ciclope, consiguiendo de este modo despertar la ira de Poseidon y consecuentemente, la de Zeus, el mas grande de todos los dioses. Este, encolerizado por el incidente, castiga a Ulysses a vagar por el espacio sin rumbo fijo. Debido a un error de calculo de Zeus, le acompañaran en su odisea su hijo Telémaco, la extraterrestre Tais y Nono.