Aucassin et Nicolette sont amoureux l'un de l'autre mais le père du jeune homme, le comte Garin de Beaucaire, s'oppose à leur mariage. Selon lui, Nicolette, jeune et belle étrangère rachetée aux Sarrasins par le vicomte de la ville, n'est pas digne du fils d'un comte. Les deux jeunes gens sont séparés et commencent alors pour eux d'innombrables aventures: emprisonnement, évasion, voyages dans des terres lointaines, tempêtes en mer, guerre, enlèvement, fuite... Mais nos deux héros finiront-ils par se retrouver et l'amour réussira-t-il à triompher?