Akcja rozgrywa się w czasach mitycznych, Odyseusz rusza do rodzinnej Itaki po zakończeniu wojny trojańskiej, która trwała 10 lat, podobnie podróż też trwa 10 lat. Bohater wraca do domu po 20 latach nieobecności. W utworze pojawia się wiele miejsc akcji, jak w typowej powieści podróżniczo-przygodowej.
Akcja „Odysei” rozgrywa się w koloniach Eubejczyków, na Morzu Jońskim, w południowej Italii, w okolicach Sycylii. Poszczególne etapy jego wędrówki to:
- Odys rusza spod Troi,
- Kraj Kikonów (ich gród, Ismar, Odyseusz zburzył), Kikonowie to lud Tracji, w Iliadzie byli sprzymierzeńcami Troi, dlatego Odys napadł na Ismar).
- Przylądek Malea w Lakonii (żegluga w jego pobliżu była niebezpieczna).
- Kraj Lotofagów (historyczny lud Libii, Herodot wspominał, że lubili i jedli owoce lotosu, czerwone jagody wielkości śliwek, w wielu krajach spożywa się je też współcześnie.
- Kraj Cyklopów, baśniowy region wg starożytnych na Sycylii, w pobliżu wulkanu Etna.
- Wyspa Eolia (królestwo władcy wiatrów Eola, sytuowano ją na północ od Sycylii).
- Kraj Lajstrygonów, baśniowa kraina z grodem Lamos.
- Wyspa Ajaja (miejsce zamieszkania wróżki Kirke, wg starożytnych leżała w Kolchidzie lub na południu Italii).
- Kraj Kimeryjczyków (baśniowa kraina, pogrążona w ciemności, tam znajdowało się wejście do Hadesu).
- Wyspa syren (współcześnie sytuowana w pobliżu wyspy Capri).
- Cieśnina między Scyllą i Charybdą (według ludzi starożytnych to Cieśnina Mesyńska).
- Trynakria (Sycylia, wyspa boga słońca, Heliosa).
- Wyspa Ogigia (baśniowa kraina, miejsce zamieszkania nimfy Calipso).
- Wyspa Scheria (kraj Feaków).
- Itaka (wyspa na Morzu Jońskim).