Ulises, héroe mítico y rey de Ítaca, partió hace muchos años a la guerra de Troya. Y nunca volvió. Su hijo Telémaco, un joven príncipe impaciente, torpe y algo pretencioso, decide partir en su búsqueda. En compañía de la impetuosa princesa Policasta, del cíclope intelectual Nadie y del viento del oeste Céfiro, se lanza a una peligrosa aventura poblada de dioses vengativos y criaturas infernales.