Një muzikante e re, Rumi, kërkon të vërtetën pas Noor Begum, një ikone e vetmuar e muzikës kashmiriane. Dikur Zeba, këngëtarja e parë femër e radios në luginë, udhëtimi i Noor nga heshtja në këngë theu barrierat shoqërore. Ndërsa Rumi zbulon të kaluarën e saj, Këngët e Parajsës zbulojnë një trashëgimi sfide, qëndrueshmërie dhe fuqie të një zëri që refuzoi të harrohej.