Ten years after the fall of Troy, the victorious Greek hero Odysseus has still not returned to his native Ithaca. A band of rowdy suitors, believing Odysseus to be dead, has overrun his palace, courting his faithful -- though weakening -- wife, Penelope, and going through his stock of food. With permission from Zeus, the goddess Athena, Odysseus' greatest immortal ally, appears in disguise and urges Odysseus' son Telemachus to seek news of his father at Pylos and Sparta. However, the suitors, led by Antinous, plan to ambush him upon his return.
As Telemachus tracks Odysseus' trail through stories from his old comrades-in-arms, Athena arranges for the release of Odysseus from the island of the beautiful goddess Calypso, whose prisoner and lover he has been for the last eight years. Odysseus sets sail on a makeshift raft, but the sea god Poseidon, whose wrath Odysseus incurred earlier in his adventures by blinding Poseidon's son, the Cyclops Polyphemus, conjures up a storm. With Athena's help, Odysseus reaches the Phaeacians. Their princess, Nausicaa, who has a crush on the handsome warrior, opens the palace to the stranger. Odysseus withholds his identity for as long as he can until finally, at the Phaeacians' request, he tells the story of his adventures.