In de Telemachie wordt het verhaal verteld van Telemachos, zoekend naar zijn identiteit, vanaf zijn jeugd tot zijn oude jaren als koning. Hij gaat hevig gebukt onder zijn eenzaamheid en de wanhoop van zijn moeder Penelope.
Nadat Odysseus twintig jaar afwezig is, gaat Telemachos, die net volwassen is geworden, op aansporing van de godin Athene naar hem op zoek. Als hij terugkeert verzet hij zich, samen met zijn vriend Peisistratos die hij heeft leren kennen tijdens zijn reis, tegen de prinsen van de omliggende eilanden die de macht van het paleis hebben overgenomen en dagelijks in het paleis bijeenkomen. Zij verbrassen zijn bezittingen en proberen zijn moeder te dwingen te huwen met een van hen hetgeen Telemachos keer op keer, met gevaar voor eigen leven, weet te verhinderen.
Zijn vader keert uiteindelijk terug en onder leiding van Telemachos moorden ze de verleiders uit.
Eindelijk kunnen Telemachos, Odysseus en zijn moeder Penelope zich verheugen op hun hereniging en hun samenzijn, maar schijn bedriegt.
