Die schöne Penelope (Silvana Mangano) wartet seit mehr als zehn Jahren auf ihren geliebten Gemahl Odysseus (Kirk Douglas), Herrscher über die Insel Ithaka, dessen List die Einnahme Trojas durch die Griechen nach jahrelangem Krieg möglich machte. Dafür verfluchte ihn die trojanische Priesterin Kassandra (Elena Zareschi) mit dem Zorn Poseidons, der Odysseus und seine Gefährten über die Meere irren lässt. So gilt Odysseus als verschollen und die Bewerber um Penelopes Hand und die Macht über Ithaka tummeln sich seit Jahren aufdringlich in ihrem Haus.

Sohn Telemach (Franco Interlenghi), zum jungen Mann herangewachsen, will seinen Vater suchen, doch Penelope bittet ihn, zu ihrem Schutz zu bleiben. Inzwischen wird Odysseus als Schiffbrüchiger an den Strand der Insel der Phaiaken gespült, wo ihn die schöne Königstochter Nausikaa (Rossana Podestà) findet. Sie verliebt sich in den heldenhaften Unbekannten, der sein Gedächtnis verloren hat. Unglaubliches hat er bis dahin schon erlebt: Nach der Abreise von Troja war Odysseus mit seinen Gefährten erst in einen schweren Sturm und dann in das Reich von Polyphem (Umberto Silvestri) geraten, Poseidons Sohn. Diesem einäugigen Riesen konnten sie nur entkommen, indem sie ihn betrunken machten. Auch dem tödlichen Gesang der Sirenen entgingen sie mit einer List, aber den Liebeskünsten von Circe (Silvana Mangano) widerstand Odysseus nicht. Seine Gefährten mussten ohne ihn weiterfahren.

Doch dann erkannte Odysseus seinen Liebeswahn und baute ein Floß, um Circe und ihren Lockungen zu entfliehen. Das brachte ihn zu jener Insel, wo er schiffbrüchig anlandete. Gepflegt und genesen, wieder wissend, wer er ist und wohin er gehört, bittet er Alkinoos (Jacques Dumesnil), den König der Phaiaken, ihm ein Schiff für die Heimfahrt zu geben. Auf Ithaka angekommen, verkleidet sich Odysseus als Bettler, um zu sehen, ob Penelope ihn noch immer liebt.