Nach dem Trojanischen Krieg möchte König Odysseus (Matt Damon) wieder zu seiner Frau Penelope (Anne Hathaway) und seinem Sohn Telemachos (Tom Holland) nach Ithaka zurückkehren. Doch der Heimweg wird schwieriger als erwartet, denn Odysseus steht ein langes Abenteuer voller Gefahren bevor. So muss er sich unter Anderen mit der Göttin Kalypso (Charlize Theron), dem Zyklopen Polyphem (Bill Irwin) und der Zauberin Circe (Samantha Morton) auseinandersetzen. In der Zwischenzeit macht sich in Odysseus‘ Heimat Ithaka eine Horde von potentiellen Nachfolgern breit, die gerne Penelope heiraten und dadurch den Thron für sich beanspruchen würden. Daher begibt sich Telemachos auf der Suche nach seinem Vater nun zu König Menelaos von Sparta (Jon Berthal), Odysseus‘ Mitstreiter im Trojanischen Krieg, und bittet diesen um Rat.