C'est le trente et unième siècle. Ulysse a tué le géant Cyclops quand il a sauvé les enfants et son fils, Telemachus. Mais les dieux de l'Olympe sont en colère et menacent une terrible vengeance: Ulysse est condamné à voyager à travers l'univers de l'Olympe avec un équipage gelé en quête de trouver le Royaume de l'Hadès. Ce n'est que lorsqu'il aura trouvé le Royaume de l'Hadès que son équipage sera libéré de leur malédiction et qu'il pourra retourner sur Terre et à son Pénélope bien-aimé.