Ulises (Kirk Douglas), rey de Ítaca, regresa a su hogar después de combatir durante años en la guerra de Troya. Su camino de vuelta estará plagado de peligros que le impedirán reencontrarse con su esposa Penélope (Silvana Mangano). El encuentro con un Cíclope y su posterior trifulca hará enfurecer a los dioses, que intentarán entorpecer el regreso del héroe griego. Las maléficas sirenas, la malvada bruja Circe, entre otros, serán los encargados de acabar con el viaje de Ulises.