This map shows the sites of Odysseus' wanderings as they have been reconstructed by scholars relying in part on descriptions in the Odyssey itself and in part on the speculations of ancient writers like Strabo and Eratosthenes.

In Book 9, Odysseus begins the recitation of his voyages (page 212), and explains that he was driven by the winds first to Ismarus, the land of the Kikones (1), where he and his men sacked the stronghold but were subsequently attacked.
From there he sailed on, but ran into a storm as he rounded Cape Malea and was driven past Cythera (2) for nine days (page 214). He reached the land of the Lotus-Eaters (3) on the tenth day, where those men who ate the lotus lost "all memory of the journey home" (page 214).
The rest of them sailed on to the land of the Cyclops (4), where, although some men were eaten by the monster, Odysseus and others escaped after blinding the Cyclops. The Cylops prayed to his father Poseidon to be avenged upon Odysseus: "grant that Odysseus...never reaches home. Or if he's fated to see / his people once again and reach his well-built house / and his own native country, let him come home late / and come a broken man&emdash;all shipmates lost, / alone in a stranger's ship&emdash; / and let him find a world of pain at home" (page 228). Poseidon grants the Cyclops' prayer, and this is the origin of the curse upon Odysseus that we read about in the poem's opening lines.
Next, Odysseus and his remaining crew reach the island of Aeolus (5), where the hero is given a bag of winds to aid him in his voyage home. His shipmates, however, suspicious that he is carrying treasures, open the bag of winds just as they are in sight of Ithaca, and are blown off course once again (pages 231-32).
Next, they reach the land of the Laestrygonians (6), another group of giants, who attack the men. More men are lost, and the remnant sails on to reach the island of Aeaea, home of Circe (7). The "bewitching queen" turns some of the men into swine and other animals, but Odysseus, protected by a magic herb that Hermes brings him, is immune to her spells. Circe releases the companions from her spell and gives Odysseus instructions on how to reach home. First, she tells him, he must journey to the land of the dead, the Underworld (page 246).
In Book 11, the journey to the Kingdom of the Dead (8) is undertaken, and Odysseus learns from the prophet Tiresias the outlines of the rest of his voyage (pages 252-53).
Afterwards, Odysseus and his men return afterwards to Circe's island (7; page 271), and receive from her further instructions about the journey home.
They start out, passing first the island of the Sirens (9), where Odysseus, lashed to the mast by his companions, is able to resist their allure (page 277).
Then, they encounter Scylla and Charbydis (10), and six men are lost to Scylla (pages 278-79).
They reach the island of the Sun (Thrinakia, 11), which they had been instructed to avoid; but the men mutiny and slaughter some of the cattle of the Sun-god (pages 282-83). This seals their doom: the ships are hit by a storm sent by Zeus (page 283), and the remainder of the men are drowned: "the god cut short their journey home forever" (page 284, line 452).
Odysseus himself is carried back to Scylla and Charybdis, escapes, and is cast up on Ogygia, Calypso's island (13: Sardinia or Malta?). This is where we find him when Book 1 of the Odyssey opens. He leaves Calypso's island in Book 5 and lands on Scheria (14), home of the Phaeacians, at the end of the book.