Historien kredser om den passionerede og stjernekrydsede kærlighed mellem to unge personer ved navn Layla og Qays. Layla beskrives som værende utrolig smuk og yndefuld, mens Qays, også kendt som Majnun ("den gale" på arabisk), portrætteres som en smuk og intelligent digter.
Deres kærlighed begynder i deres ungdom, når de mødes og øjeblikkeligt føler en stærk forbindelse og en dyb hengivenhed for hinanden. Men deres kærlighed er forbudt af deres familier og samfund på grund af stammeforskelle og sociale normer. På trods af forhindringerne udveksler Layla og Majnun digte og hemmelige møder for at udtrykke deres kærlighed.
Mens de elskende fortsætter med at møde modstand fra deres familier og samfundet, bliver Majnun mere og mere opslugt af sin kærlighed til Layla og begynder at udvise uberegnelig adfærd. Han vandrer i ørkenen og reciterer digte, der afspejler hans angst og længsel efter sin elskede.
Den tragiske fortælling ender med den endelige død for både Layla og Majnun, som endelig er forenet i døden efter at være blevet holdt adskilt i løbet af deres liv. Deres historie tjener som en stærk påmindelse om dybden af ægte kærlighed og de ofre, man kan gøre i jagten på den.
"Layli og Majnun" er blevet genfortalt og tilpasset gennem århundreder af kendte digtere og forfattere på forskellige sprog, herunder den berømte persiske digter Nizami Ganjavi, som skrev et fortællende digt med titlen "Khosrow og Shirin" baseret på historien, og den aserbajdsjanske digter Fuzûlî, hvis "Leyli og Mecnun" betragtes som et af de største værker af Aserbajdsjansk litteratur.
Desuden har historien om Layla og Majnun også påvirket moderne litteratur, såsom værker af den britiske digter Edward FitzGerald, der brugte historien som inspiration til sit digt "Layla og Majnun."
Denne varige kærlighedshistorie fortsætter med at give genlyd hos publikum over hele verden, og symboliserer den dødsdømte kærligheds kampe mod sociale og samfundsmæssige barrierer, efterlader en varig indvirkning på forskellige landes kulturelle arv og inspirerer utallige kunstneriske kreationer.