Kirk Douglas as Ulysses

Silvana Mangano as Circe / Penelope

Anthony Quinn as Antinoos

Rossana Podestà as Nausicaa

Jacques Dumesnil as Alicinous

Daniel Ivernel as Eurylochus

Sylvie as Euriclea

Franco Interlenghi as Telemachus

Elena Zareschi as Cassandra

Evi Maltagliati as Anticlea

Ludmilla Dudarova as Arete

Tania Weber as Eucalicanto

Piero Lulli as Achilles

Ferruccio Stagni as Mentor

Alessandro Fersen as Diomede

Oscar Andriani as Calops

Umberto Silvestri as Polyphemus / Krakos

Gualtiero Tumiati as Laerte

Teresa Pellati as Melantho

Mario Feliciani as Eurimaco

Michele Riccardini as Leodes

Umberto Alivernini as Ulysses Crew Member (uncredited)