Η σειρά ακολουθεί τις περιπέτειες του Οδυσσέα και του πληρώματός του στο Διάστημα. Οι θεοί τιμωρούν τον Οδυσσέα όταν στην προσπάθειά του να σώσει μια ομάδα παιδιών και το γιο του Τηλέμαχο, σκοτώνει τον Κύκλωπα. Το πλήρωμα του πέφτει σε λήθαργο και ο μόνος τρόπος να επιστρέψουν στη ζωή είναι να βρουν το βασίλειο του Κάτω Κόσμου. Μέχρι να φτάσει στον τελικό του προορισμό θα περιπλανηθεί στο αχανές διάστημα και θα συναντήσει πολλούς από τους ήρωες της ελληνικής μυθολογίας.
Ulysses 31 is a Franco-Japanese animated television series that updates the Greek mythology of Odysseus to the 31st century. The show comprised 26 half-hour episodes and was produced by DIC Audiovisuel in conjunction with anime studio Tokyo Movie Shinsha. This is also the first show produced by DiC Entertainment, now Cookie Jar Entertainment.The plot line of the series, describes the struggles of Ulysses and his crew against the divine entities that rule the universe, the ancient gods from Greek mythology. The Gods of Olympus are angered when Ulysses, commander of the giant spaceship, Odyssey, kills the giant Cyclops to save a group of enslaved children, including his son. Zeus sentences Ulysses to travel the universe with his crew frozen until he finds the Kingdom of Hades, at which point his crew will be revived and he will be able to return to Earth. Along the way they encounter numerous other famous figures from Greek mythology given a futuristic twist.The entire series is available in English in a complete DVD box set in the UK released by Contender Entertainment, and in Australia by Madman Entertainment. In the United States, one DVD entitled Ulysses 31: The Mysteries of Time was released, containing only four selected episodes.