Одиссея - это история одного отчаянного юнца по имени Телемах, который очень хочет найти своего отца, пропавшего на целых десять лет. Троянская война уже давно кончилась, и герои, которым удалось спастись вернулись домой. Все, кроме Одиссея. За это время его сын превратился в молодого человека, который ни разу не видел своего отца.
Сюжет разворачивается в трёх пространтвах - среди олимпийских богов, которые спорят между собой, и параллельно вершат судьбу Одиссея, в пространстве одиссеева путешествия домой, и на маленькой Итаке, где Пенелопа с Телемахом пытаются разрешить свои бытовые трудности - усмирить женихов Пенелопы и убедить себя, что Одиссей ещё вернётся.
Как и в случае с Илиадой, книга описывает только два последних путешествия Одиссея, все остальные 10 лет его странствий и злоключений описываются в виде очень сжатого рассказа от лица самого Одиссея. Гомер делает очень хитрый ход - за все "сказочные" события: плен на острове у нимфы, встречи с циклопами, колдуньями, сиренами, птице-женщинами, чудовищными Сциллой и Харибдой, и т.д. - Гомер будто бы не несёт ответственности.
Телемах путешествует в поисках отца, приезжает к его соратникам, каждый из которых рассказывает ему какие-то подробности об Одиссее. Так мы узнаём подробности о падении Трои, о хитрости и деревянном коне, о смерти Ахиллеса от стрелы Париса.
Параллельно с этим Одиссей пытается доплыть до родной Итаки, преодолевая последние трудности на своём пути.