"Mecnun'um Leylamı Gördüm" hikayesi, Leyla ile Mecnun efsanesinin bir parçasıdır. Hikayenin özeti şu şekildedir: Kays ve Leyla, çocukluk yıllarında birbirlerine aşık olan iki gençtir. Leyla, ailesinin isteğine karşın Mecnun'a olan sevgisinden vazgeçmez ve onunla birlikte olmayı ister. Leyla'nın kocası bir süre sonra ölür ve Leyla, Mecnun'a kavuşmak için çöle kaçar.