De Odyssee staat als een van de meest ambitieuze projecten van regisseur Christopher Nolan, die een sterrencast verzamelt om de lange reis naar huis van de oude Griekse held opnieuw te verbeelden.
In vredestijd openen Odysseus, koning van Ithaca, en zijn vrouw Penelope hun paleis voor alle gasten en eren daarmee de gastvrijheidsregels van Zeus. Alleen de koning kan zijn krachtige boog spannen en gebruikt die tijdens feesten om pijlen door twaalf bijlen te schieten. Hun zoon Telemachus is nog jong wanneer het conflict in het buitenland uitbreekt.
De oorlog begint nadat Helena van Sparta vertrekt met prins Paris van Troje. Haar man Menelaus zoekt hulp bij zijn broer Agamemnon, die de Griekse troepen verzamelt. Odysseus houdt een loterij voor het leger van Ithaca en kiest Sinon om te dienen, terwijl hij Antinous achterhoudt om de families te beschermen.
Na tien jaar vechten bedenkt Odysseus het plan met het houten paard. Sinon blijft achter om het als vredesoffer aan Athena te presenteren. Eenmaal binnen in Troje komen de Griekse soldaten ’s nachts tevoorschijn, openen de poorten en behalen de overwinning. De drie koningen gaan daarna elk hun eigen weg voor de terugreis.
Odysseus en zijn bemanning maken de goden boos, waardoor ze op het eiland van de eenogige cycloop Polyphemus terechtkomen. Ze verblinden de reus maar trekken de woede van Poseidon op zich. Verdere tussenstops brengen aanvallen van Laestrygonische reuzen, de tovenares Circe die mannen in varkens verandert, en een bezoek aan de onderwereld waar de profeet Tiresias een sombere voorspelling doet.
Tiresias waarschuwt dat alle mannen zullen omkomen nadat ze op een later eiland het vee van Apollo hebben gedood. Odysseus houdt details achter, probeert tussen Charybdis en Scylla door te varen en ziet hoe zijn bemanning hun gelofte breekt. Een goddelijke storm veegt iedereen weg behalve de koning, die zeven jaar lang aanspoelt op het eiland van Calypso.
Twintig jaar na zijn vertrek arriveert Odysseus thuis vermomd als bedelaar. Hij herenigt zich met zijn zoon en de oude hond Argus, waarna hij de vrijers confronteert die Penelope het hof maken. In de laatste wedstrijd spant hij zijn boog en verslaat hij de rivalen, waarbij hij Antinous doodt om Sinon te eren.
Odysseus en Penelope herenigen zich terwijl Telemachus tot koning wordt gekroond. De held zweert westwaarts te varen om zijn gevallen mannen te eren en sluit daarmee de epische cyclus van oorlog, verlies en terugkeer.