It is the unique example of a chantefable, literally, a "sung story", a combination of prose and verse (similar to a prosimetrum).
[1] Stylistically, the chantefable combines elements of many Old French genres, such as the chanson de geste (e.g., The Song of Roland), lyric poems, and courtly novels—literary forms already well-established by the 12th century.
She flees to the forest outside the gates, and there, in order to test Aucassin's fidelity, builds a rustic home to await his arrival.
They board a ship and are driven to the (fictional) kingdom of "Torelore", whose king they find in child-bed while the queen is with the army.
"[1] For example, the theme of distant love (amor de lonh), common in Provençal poetry, is reversed: the lady dresses up as a troubadour and seeks out her beloved man.
Even the names are at odds: "Aucassin" may suggest al-Kassim (sharer) or al-Ghassan (youth), sounding more Saracen than the very Christian "Nicolette".
The story was included in Mortimer J. Adler's Gateway to the Great Books (1962) collection, which called it one of the freshest and most delightful "springtime flowers of literature.