De film volgt Odysseus, de koning van het eiland Ithaka, die na de Trojaanse Oorlog besluit huiswaarts te keren. Hiervoor moet hij een gevaarlijke en jarenlange reis maken, waarbij hij met zijn bemanning oog in oog komt te staan met allerlei gevaarlijke wezens, waaronder cycloop Polyphemos, sirenen en Circe, de dochter van de zonnegod. In de tussentijd wacht Odysseus' vrouw Penelope thuis op hem, terwijl zijn zoon Telemachus besluit een zoektocht naar zijn vader op te zetten. In The Odyssey schitteren Matt Damon, Tom Holland, Anne Hathaway, Robert Pattinson en Lupita Nyong'o, met Zendaya en Charlize Theron.