La obra consta de 24 cantos. Al igual que muchos poemas épicos antiguos, comienza in medias res: empieza en la mitad de la historia, contando los hechos anteriores a base de recuerdos o narraciones del propio Odiseo. El poema está dividido en tres partes. En la Telemaquia (cantos del I al IV) se describe la situación de Ítaca con la ausencia de su rey, el sufrimiento de Telémaco y Penélope debido a los pretendientes, y cómo el joven emprende un viaje en busca de su padre. En el regreso de Odiseo (cantos del V al XII) Odiseo llega a la corte del rey Alcínoo y narra todas sus vivencias desde que salió de Troya. Finalmente, en la venganza de Odiseo (cantos del XIII al XXIV), se describe el regreso a la isla, el reconocimiento por alguno de sus esclavos y su hijo, y cómo Odiseo se venga de los pretendientes matándolos a todos. Tras aquello, Odiseo es reconocido por su esposa Penélope y recupera su reino. Por último, se firma la paz entre todos los itacenses.