Au 31e siècle, un aventurier nommé Ulysse parcours l'univers à bord de son vaisseau l'Odysséus. Un jour, alors qu'il fait route vers la Terre avec son équipage, son fils Télémaque est mystérieusement enlevé. En combattant pour le retrouver et en détruisant le Cyclope, une des créatures des Dieux de l'Olympe, Ulysse provoque la colère de ces derniers. Ceux-ci décident alors de le punir et Ulysse se retrouve condamné à errer à travers les galaxies à la recherche du royaume d'Hadès. Dans sa quête, il sera aidé par Thémis, son fils Télémaque et Nono, l'inoubliable robot mangeur de clous...