Një muzikant i ri, Rumi, kërkon të vërtetën pas Noor Begum, një ikonë e izoluar e muzikës Kashmire. Dikur Zeba, këngëtarja e parë femër e radios në luginë, udhëtimi i Noor nga heshtja në këngë theu barrierat sociale. 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.