Ulysse, roi de l'île d'Ithaque, est déjà parti depuis longtemps pour participer au siège de Troie. Après la prise de la cité, son voyage de retour par la mer va être retardé par de nombreux dangers comme sa rencontre avec le cyclope Polyphème, celle de la magicienne Circé ou bien encore par l'envoûtant chant des sirènes… Pendant ce temps, à Ithaque, sa femme Pénélope doit affronter d'autres épreuves : intéressés par l'accession au trône, de multiples soupirants, affirmant qu'Ulysse est mort, la pressent de prendre époux. La reine retarde l'échéance en promettant de choisir son nouveau mari dès qu'elle aura achevé le tissage de sa grande tapisserie : chaque nuit, elle défait son travail de la veille...L'Ulysse du film est très loin de l'homme rusé, prudent et sage décrit par Homère. Il s'agit ici, au contraire d'un audacieux assez écervelé qui prend des risques inutiles et peut être tenu pour responsable de la mort de ses hommes et d'une grande partie des disgrâces qu'il encourt.