Ulisses ainda luta para retornar ao seu reino, a ilha de Ítaca. Depois de inúmeras aventuras e perigos, ele encontra-se preso em terras distantes, nas fronteiras do mundo conhecido. Cansado e desanimado, recorda os acontecimentos que levaram à queda de Troia. A cidade foi destruída graças à astúcia dos gregos, que utilizaram o famoso cavalo de madeira para penetrar em suas muralhas. Durante a noite, guerreiros escondidos dentro da estrutura abriram os portões da cidade para o exército grego, permitindo que Troia fosse tomada e devastada.
A destruição da cidade foi marcada por extrema violência. O rei Príamo foi morto, e grande parte da população troiana foi massacrada. Mulheres foram escravizadas, crianças e idosos também foram vítimas da brutalidade da guerra. Mesmo assim, a vitória não trouxe satisfação aos gregos. Muitos de seus maiores heróis haviam morrido no conflito, como Aquiles, Pátroclo, Ajax e Antíloco. Para Ulisses e seus companheiros, a guerra passou a parecer inútil, resultado apenas do orgulho e da ambição de seus líderes.
Diante de tantas mortes e injustiças, Ulisses começa a questionar o papel dos deuses. Ele se pergunta por que as divindades permitiram tamanha destruição. A fé que antes guiava a vida dos homens passa a enfraquecer em seu coração. Ulisses deseja apenas abandonar aquele passado sangrento e retornar ao seu lar, levando consigo seus homens sobreviventes. Porém, eles partem com as mãos vazias e com o peso moral das atrocidades cometidas durante a guerra.
No Olimpo, Zeus observa os pensamentos de Ulisses e percebe o perigo que eles representam. Se os homens começarem a duvidar do poder divino, a autoridade dos deuses poderá ser enfraquecida. Atena, que sempre protegeu Ulisses e admira sua inteligência, pede a Zeus que permita o retorno seguro do herói a Ítaca. Zeus, porém, teme que a descrença de Ulisses se espalhe entre os mortais e decide que o herói ainda deverá enfrentar novas provações.
Logo após deixar Troia, uma tempestade conduz a frota de Ulisses até a região de Ismaros, terra dos cicones, antigos aliados dos troianos. Inicialmente, Ulisses pretende apenas obter suprimentos, mas seus homens desobedecem às ordens e saqueiam a cidade. Eles matam os habitantes e se entregam a excessos. Pouco depois, os cicones sobreviventes retornam com reforços e atacam os gregos. Muitos soldados de Ulisses são mortos, obrigando os sobreviventes a fugir rapidamente.
Durante a retirada, vários corpos de guerreiros gregos ficam abandonados sem sepultura, o que, segundo as crenças da época, condenava suas almas a vagar sem descanso. Atena e Zeus testemunham esses acontecimentos. Apesar da impiedade demonstrada por Ulisses e seus homens, Atena acredita que o herói ainda pode recuperar sua fé nos deuses se for guiado corretamente em suas dificuldades.
Após novas tempestades, a frota chega a outra terra desconhecida, habitada pelos lotófagos. Os habitantes oferecem aos visitantes o fruto do lótus, que possui o poder de apagar as lembranças. Alguns companheiros de Ulisses comem o fruto e esquecem completamente seu passado e seu desejo de voltar para casa. Ulisses percebe o perigo e força seus homens a retornar aos navios, impedindo que permaneçam naquele lugar.
Continuando a viagem, os navegadores chegam à ilha dos ciclopes, gigantes conhecidos por sua força e brutalidade. Ulisses decide explorar uma grande caverna que parece pertencer a uma dessas criaturas. No interior, encontram alimentos e aguardam a chegada do dono do local. Quando o ciclope finalmente retorna, descobre os invasores e demonstra sua natureza cruel. Sem demonstrar hospitalidade, ele captura dois dos marinheiros e os mata brutalmente, deixando Ulisses e seus companheiros aterrorizados diante da terrível ameaça.
