The show comprises 26 half-hour episodes as a co-production between DIC Audiovisuel and Tokyo Movie Shinsha.

[1] The series follows the struggles of Ulysses and his crew against the divine entities that rule the universe, the ancient gods from Greek mythology.

In 1980, TAF, TMS Entertainment, and DiC Audiovisuel produced a pilot for the series, simply titled "Ulysses 31".

In the United States, the show was broadcast as a half-hour segment in the 1986 anthology series Kideo TV.

In the United States, one DVD titled Ulysses 31: The Mysteries of Time was released, containing only four selected episodes.