Тилемах отправляется на поиски своего отца Одиссея, не вернувшегося домой после победы греков над троянцами. Во время своих странствий Тилемах и его наставник Ментор — земное воплощение богини Паллады — выброшены бурей на остров нимфы Калипсы (Тредиаковский склонял греческие имена). Тилемах рассказывает Калипсе о своих путешествиях, в том числе о пребывании в Египте, где правит мудрый Сезострис, Финикии, где царствует жадный и завистливый Пигмалион, и на острове Крит, где его даже хотели сделать царём, но он отказался. Тогда же Афродита просила Зевса убить Тилемаха, но царь богов согласился лишь продлить его скитания. Бежав от Калипсы, ревновавшей его к другой нимфе — Евхарите, Тилемах с Ментором встречаются в море с финикийцами, от которых узнают об удивительной стране Ветике, где царит золотой век. Затем герои оказываются в городе Саленте, где правит царь Идоменей; Ментор остаётся в его царстве, устраивать справедливое управление, в то время как Тилемах отправляется на помощь соседям. Одержав победу над давнианцами, Тилемах из сновидений делает вывод, что его отец скончался, и отправляется искать его в царстве мёртвых — Тартаре. Здесь он встречает своего прадеда Аркисия (от которого узнаёт, что Одиссей жив), афинского правителя Кекропса и другого греческого царя, Триптолема. Покинув царство Плутона, Тилемах отказывается от женитьбы на дочери Идоменея — Антиопе, ибо Ментор сказал, что она предназначена ему богами, но сначала следует увидеться с отцом. Герой отправляется с Ментором дальше, и встречает своего отца, не узнав его. Перед самым отплытием на Итаку, Ментор, чтобы испытать терпение и послушание Тилемаха, велит ему задержаться и принести жертву Палладе. Тилемах исполняет веление Ментора, который является ему в своём божественном образе. Тилемах благополучно возвращается домой к отцу.