Tras la conquista de Troya, Ulises retorna victorioso a su patria Itaca, sin embargo, han pasado diez años y su mujer ha perdido las esperanzas de que su marido haya sobrevivido a la guerra. Hace falta un nuevo rey y sobran los pretendientes que se disputan a Penelope, la mujer de Ulises. El más fuerte y preparado será quien se despose con ella en cuanto termine de tejer un telar que cada noche deshace para alargar su trabajo y ganar tiempo con la esperanza de que su marido regrese. Sin embargo, una de las sirvientas se da cuenta de la treta y descubre su plan. Mientras Ulises vivirá infinidad de aventuras, como por ejemplo el enfrentamiento con Polifemo, para regresar finalmente a su patria y enfrentarse a sus enemigos que pretenden arrebatarle el trono y a su esposa.

De nuevo volvieron a coincidir dos actorazos de la talla de Kirk Douglas (pletórico) y el inolvidable Anthony Quinn, acompañados de la hermosa Silvana Mangano que interpreta dos personajes en el film.