Zgodba se vrti okoli strastne in zvezdniške ljubezni med dvema mladima posameznikoma po imenu Layla in Qays. Layla je opisana kot neverjetno lepa in graciozna, Qays, znan tudi kot Majnun ("norec" v arabščini), pa je prikazan kot čeden in inteligenten pesnik.
Njuna ljubezen se začne v njuni mladosti, ko se srečata in takoj začutita močno povezanost in globoko naklonjenost drug do drugega. Vendar pa je njuna ljubezen prepovedana s strani družin in družbe zaradi plemenskih razlik in družbenih norm. Kljub oviram si Layla in Majnun izmenjujeta pesmi in se skrivno srečujeta, da izrazita svojo ljubezen.
Medtem ko se ljubimca še naprej soočata z nasprotovanjem svojih družin in skupnosti, postane Majnun vse bolj zajet zaradi svoje ljubezni do Layle in se začne vesti čudno. Tava po divjini in recitira pesmi, ki odražajo njegovo tesnobo in hrepenenje po ljubljeni.
Tragična zgodba se konča s končno smrtjo tako Layle kot Majnuna, ki sta končno združena v smrti, potem ko sta bila v življenju ločena. Njuna zgodba služi kot močan opomin o globini prave ljubezni in žrtvovanju, ki bi ga lahko naredili v iskanju nje.
"Layli in Majnun" so skozi stoletja pripovedovali in prirejali znani pesniki in pisatelji v različnih jezikih, vključno s slavnim perzijskim pesnikom Nizamijem Ganjavijem, ki je na podlagi zgodbe napisal pripovedno pesem z naslovom "Khosrow in Shirin", in azerbajdžanskim pesnikom Fuzûlî, čigar "Leyli in Mecnun" velja za eno največjih del azerbajdžanske literature.
Poleg tega je zgodba o Layli in Majnunu vplivala tudi na sodobno literaturo, kot so dela britanskega pesnika Edwarda FitzGeralda, ki je zgodbo uporabil kot navdih za svojo pesem "Layla in Majnun".
Ta dolgotrajna ljubezenska zgodba še naprej odmeva med občinstvom po vsem svetu, saj simbolizira boj obsojene ljubezni proti socialnim in družbenim oviram, pušča trajen vpliv na kulturno dediščino različnih držav in navdihuje nešteto umetniških stvaritev.