El Amadís de Gaula se inicia con el relato de los amores furtivos del rey Perión de Gaula y de la princesa Elisena de Bretaña, que dieron lugar al nacimiento de un niño abandonado en una barca.
El niño es criado por el caballero Gandales e indaga sobre su origen en medio de fantásticas aventuras, protegido por la hechicera Urganda, llamada la Desconocida porque nunca se presenta con la misma cara ni con el mismo aspecto, y perseguido por el mago Arcaláus el encantador.
Atraviesa el arco hechizado de los leales amadores en medio de la Ínsula firme, vence al terrible monstruo Endriago, donde conoce a su hermano Galaor, y atraviesa por todo tipo de peligrosas aventuras, por amor de su amada Oriana, hija del rey Lisuarte de la Gran Bretaña.
La obra original (antes de las modificaciones incluidas por Montalvo) acaba trágicamente, como todas las obras del llamado Ciclo Artúrico. El original (reconstruido) acaba como sigue:
Lisuarte, mal aconsejado por avariciosos consejeros, echa de su lado a Amadis, lo reta e intenta casar a Oriana con un enemigo del héroe. Oriana es rescatada por Amadís y llevada a la Insola Firme por este.
Lisuarte le declara la guerra a Amadís acompañado por Galaor (envidioso de Amadis) y Esplandian (a quien Lisuarte ha criado sin saber que es su nieto). Tras varias batallas Galaor reta a Amadís y este lo mata. Lisuarte reta y Amadis también lo mata. Un tercer reto enfrentará a Amadís y a Esplandian, matando este último a Amadis.
Oriana, que observa la batalla desde una ventana, al ver la muerte de Amadís se lanza al suelo y muere. Urganda aparece y revela la verdad sobre sus padres a Esplandián.La versión de Montalvo modifica sobre todo este final, haciéndole durar todo el libro cuarto.
El final de los personajes es distinto. Lisuarte y Amadís hacen las paces, se conoce la identidad de Esplandian de una forma menos trágica y Galaor ni siquiera aparece en la batalla (está enfermo).
Para cerrar la obra se usa un subterfugio que la hace acabar bruscamente. Lisuarte es encantado y Amadis debe dedicarse a gobernar.
La historia continua en las Sergas. La obra también relata las hazañas de otros valerosos caballeros emparentados con Amadís, como su hermano Galaor, su medio hermano Florestán y su primo Agrajes de Escocia.
Garci Rodríguez de Montalvo