Está constituida por una narración enmarcada (por lo general, titulada "Las aventuras de Encolpio") y tres narraciones incrustadas: "Historia del efebo de Pérgamo", el "Cuento de la Matrona de Éfeso" y la "Cena de Trimalción", así como numerosas tramas de todo tipo que se suceden de forma correlativa.