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 begibt sich die Göttin Athene (Zendaya) in Odysseus' Heimat Ithaka und drängt Telemachos dazu, sich auf die Suche nach seinem Vater zu machen. Daher begibt er sich nun zu König Menelaos von Sparta (Jon Berthal), Odysseus' Mitstreiter im Trojanischen Krieg, und bittet diesen um Rat.