For two long decades, the kingdom of Ithaca has remained without a ruler, left in a state of instability since Odysseus, played by Matt Damon, failed to return from the brutal Trojan War. In his absence, the palace has been overrun by aggressive suitors who seek to claim the throne. Among them is the ambitious nobleman Antinous, portrayed by Robert Pattinson, who relentlessly courts Odysseus's wife, Penelope, played by Anne Hathaway, in an attempt to seize power from her and their son, Telemachus, played by Tom Holland. Despite the overwhelming pressure, only Penelope, Telemachus, and the loyal, half-blind servant Eumaeus, played by John Leguizamo, maintain the unwavering belief that the king will one day return home. Amidst this tension, Penelope expresses her deep fear to her son regarding the "Sea Peoples"—murderous invaders who violate the sacred laws of Zeus, specifically the ancient customs of hospitality and respect between guests and hosts.
Driven by a need for answers, Telemachus sets out on a journey accompanied by his father's trusted friend Mentor, played by Ryan Hurst. Their destination is Sparta, where they seek audience with King Menelaus, played by Jon Bernthal, to discover any information regarding his father's fate. However, Antinous discovers this plan and begins conspiring to ambush and murder Telemachus upon his return to Ithaca, hoping to plunder the city without opposition. While in Sparta, Menelaus and his wife, Helen, portrayed by Lupita Nyong'o, recount the horrors of the war to the young prince, though they admit they are uncertain if Odysseus is still alive.
Far away on the island of Ogygia, the goddess Athena, played by Zendaya, appears to Odysseus. He has been held captive by the nymph Calypso, played by Charlize Theron, who is deeply infatuated with him. While Calypso is reluctant to let him go, Athena commands that he be allowed to return home, prompting Calypso to encourage Odysseus to reflect upon his tumultuous past.
Years prior, the Greek forces—led by Agamemnon, played by Benny Safdie—had finally conquered Troy through a legendary stratagem. Odysseus had devised the Trojan Horse, a massive wooden decoy that hid Greek soldiers inside. To ensure the ruse worked, a soldier named Sinon, played by Elliot Page, was sacrificed as a decoy. While Agamemnon and Menelaus returned to their respective lands, Odysseus and his crew, including his second-in-command Eurylochus, played by Himesh Patel, were diverted. While searching an island for essential supplies, they were trapped in a cave by the cyclops Polyphemus. After the creature devoured several of his men, Odysseus managed to blind the beast to facilitate their escape. However, as they fled, they heard Polyphemus crying out to his father, the sea god Poseidon, sparking a divine grudge that would plague the crew with horrific sea conditions.
The journey grew increasingly perilous. Upon landing at Telepylus, they were attacked by the Laestrygonians—man-eating giants who destroyed two of the three Greek ships and slaughtered most of the crew. The remaining survivors, driven by desperation and rebellion, eventually sought refuge on the island of Aeaea. There, they encountered the witch Circe, played by Samantha Morton, who used her magic to transform the men into pigs. After Odysseus successfully persuaded Circe to reverse the spell, she provided him with critical advice: to reach Ithaca, he would first have to cross the river Oceanus and enter the depths of Hades.
In the underworld, Odysseus encountered the shades of his fallen comrades. He was confronted by the ghost of Sinon, who reproached him for the deception and revealed that Antinous had manipulated him into joining the army. He also spoke with the spirit of Agamemnon, who revealed the grim reality that his wife Clytemnestra, also played by Lupita Nyong'o, had murdered him upon his homecoming as retribution for the sacrifice of their daughter, Iphigenia. Finally, the prophet Tiresias delivered a chilling prediction: by divine will, Odysseus would be the only member of his crew to ever return home.
After being chased from the underworld by the ghosts of his own army, Odysseus navigated the treacherous waters, surviving the lethal songs of the Sirens and the terrors of the sea monsters Scylla and Charybdis. Upon reaching Thrinacia, Odysseus strictly warned his men not to touch the cattle of Apollo, as Tiresias had foretold that doing so would result in their deaths. However, driven by starvation, the crew disobeyed. In retaliation, Zeus unleashed a catastrophic storm that sank the ship and killed everyone except Odysseus. He washed ashore on Ogygia unconscious, where Calypso's lotus flowers stripped him of his memories.
After seven years of amnesia, Odysseus regained his recollections and built a raft to brave the storm once more. He eventually washed ashore in his homeland of Ithaca, though he remained in disguise, using the alias "Sinon." He reunited with Eumaeus, who informed him that the suitors had hired bandits to assassinate Telemachus and Mentor. In a violent clash, the bandits killed Mentor, but Odysseus managed to save his son and slay the attackers. In a poignant moment, Odysseus's elderly dog, Argos, recognized his master and died peacefully. Telemachus soon deduced his father's true identity. During a subsequent feast, Odysseus confronted Antinous regarding the betrayal of Sinon, leading to a physical altercation where Antinous thrashed the disguised king before Telemachus stepped in.
Still hiding his identity, Odysseus had a private confession with Penelope. He admitted his deep guilt for violating the laws of Zeus during the fall of Troy, specifically for desecrating the statue of Athena after killing her priestess. He revealed a shocking truth: the dreaded "sea people" were actually the Greeks themselves, and he begged Penelope for her forgiveness. In response, Penelope announced she was finally ready to remarry, instructing the suitors to return the following dawn.
She declared a challenge: she would marry whoever could string Odysseus's legendary bow and shoot an arrow through a row of axe heads. One by one, the suitors failed miserably. When Odysseus took the bow, he succeeded effortlessly, revealing his true identity to the room. A bloody battle erupted in the hall; Telemachus fought alongside his father to eliminate the suitors, including the death of Antinous. Once the remaining suitors surrendered, Odysseus made the surprising decision to cede his throne to Telemachus. Seeking a life of peace and exile, he and Penelope sailed west to honor the memory of his fallen soldiers. As they traveled, they hoped for a renewal of civilization, musing that with the passage of time, the world would eventually forget the mistakes of Odysseus.