It is the 31st century. Ulysses kills a giant Cyclops while rescuing children and his son, Telemachus. The ancient Olympian gods, enraged, threaten revenge: they sentence Ulysses to journey through the universe of Olympus with a frozen crew on a quest to find the Kingdom of Hades. Only when he locates that kingdom will the crew be freed from their curse, allowing Ulysses to return to Earth and reunite with his beloved Penelope.