Ulysses 31

Ulysses 31 was a futuristic 1980s animated retelling of the ancient Greek legend of Ulysses. As punishment for the death of the Gods' monster Cyclops, Ulysses is cursed to travel unknown worlds until he finds the Kingdom of Hades, while the crew of his spaceship have all been turned as lifeless as stone.