Film prati legendarnog grčkog junaka Odiseja, kralja Itake, na njegovom dugom i opasnom putu kući nakon završetka Trojaanskog rata. Na tom desetogodišnjem putovanju susreće mnoga mitska bića i prepreke, uključujući Kiklopu Polifema, sirene i čarobnicu Kirku, dok se istovremeno trudi da se vrati svojoj supruzi Penelopi i sinu Telemahu te ponovo preuzme svoj dom i kraljevstvo.