На следующий день (II) Телемах созывает народное собрание и обращается к собравшимся с просьбой дать ему корабль для предстоящей поездки на поиски отца. Однако «женихи» распускают собрание как незаконное и отказывают в помощи. Тогда Афина сама под видом старого Ментора достает Телемаху корабль и помогает ему тайно уехать. Сперва он приезжает в Пилос к старцу Нестору (III). Тот радушно принимает его у себя, но не может ничего сообщить об Одиссее. Он только советует ему обратиться к Менелаю. Телемах едет на колеснице в Спарту к Менелаю, который позднее других вернулся на родину (IV). Менелай передает ему сведения, полученные от вещего старца Протея во время пребывания в Египте, будто Одиссей жив и находится на острове нимфы Калипсо.
Только с пятой песни рассказ обращается непосредственно к Одиссею. Боги снова собрались на Олимпе и решают возвратить Одиссея на родину. Вестник богов Гермес отправляется на остров Огигию, где у нимфы Калипсо томится в тоске по родине Одиссей. Нимфа полюбила Одиссея и желает, чтобы он женился на ней, обещая дать ему бессмертие. Гермес объявляет ей волю богов, и она, не в силах противиться ей, горько плачет, расставаясь с Одиссеем. Тот строит плот и пускается в море. В течение семнадцати дней плывет он благополучно к родным берегам, но вдруг его замечает возвращающийся Посейдон. Он поднимает жестокую бурю, чтобы погубить Одиссея. Дается замечательное описание бури. Однако другие боги помогают Одиссею, и, хотя плот его разбился, ему удается выплыть на берег, на остров Схерию, где живет народ феакийцев. Утомленный продолжительной борьбой с волнами, Одиссей засыпает глубоким сном в кустах на берегу, зарывшись в куче листьев, неподалеку от устья речки.
Утром на берег приезжает по внушению богини Афины царская дочь Навсикая в сопровождении рабынь стирать белье (VI). Одиссей обращается к ней с просьбой о помощи и, по ее совету, идет во дворец местного царя Алкиноя (VII). Припав к ногам царицы Ареты, он умоляет ее помочь ему в возвращении на родину. Та дает обещание, которое затем подтверждает и царь. Одиссей находит у феакийцев радушный прием. По патриархальному обычаю Алкиной, даже не спрашивая имени гостя, устраивает в честь него пир (VIII). На этом пиру выступает аэд Демодок, он поет песни о деяниях Одиссея под Троей. Одиссей не может без слез слушать эти песни и закрывает голову плащом. Заметив это, Алкиной спрашивает Одиссея о причине слез, хочет узнать его имя, а узнав все, просит его рассказать об испытанных им приключениях.
В следующих четырех песнях (IX — XII) приводятся рассказы Одиссея о его десятилетних странствиях: о взятии города киконов и понесенном вслед за тем поражении; о пребывании у лотофагов, где некоторые из его спутников, вкусив плодов лотоса, забыли обо всем на свете и не хотели даже возвращаться на родину; об ослеплении чудовищного киклопа Полифема, сожравшего шестерых спутников Одиссея; о посещении бога ветров Эола, о том, как Эол дал Одиссею мех с ветрами и как спутники, уже находясь недалеко от Итаки, развязали его и выпустили заключенные в нем ветры, вследствие чего корабли были отнесены обратно; о гибели одиннадцати кораблей и большинства товарищей Одиссея от рук людоедов-лестригонов и о прибытии его с одним уцелевшим кораблем на остров волшебницы Кирки (Цирцеи). Кирка превратила нескольких спутников Одиссея в свиней. Одиссей с помощью Гермеса победил ее чары, после чего оставался у нее около года, пользуясь ее гостеприимством. Желая помочь Одиссею вернуться на родину, она посоветовала ему сначала отправиться в Аид, или точнее — к порогу Аида, и там вопросить тень прорицателя Тиресия. С этой целью Одиссей приехал к берегу Океана, ко входу в загробный мир. Там ему удалось не только услышать предсказания Тиресия, но и побеседовать с тенью своей матери Антиклеи, повидать тени многих других героев — Агамемнона, Ахилла, Аякса, видеть муки великих грешников Тантала, Сисифа и т. д. Из этих бесед он узнал о том, что происходит у него на родине, и получил указания о дальнейшем. Далее следуют рассказы об отъезде Одиссея с острова Кирки и о других приключениях: как он благополучно миновал остров сирен, заманивающих мореходов своим пением; как потерял нескольких товарищей, проезжая между чудовищами Скиллой и Харибдой; как на острове Фринакии его товарищи зарезали священных быков Гелия, бога солнца, и как за это Зевс разбил корабль, после чего все спутники Одиссея погибли и только сам он, уцепившись за обломок судна, спасся и был принесен волнами на остров Огигию, где жила нимфа Калипсо. Так замыкался круг воспоминаний Одиссея.