Młoda muzykini Rumi poszukuje prawdy o Noor Begum, odizolowanej od świata ikonie muzyki Kaszmiru. Niegdyś znana jako Zeba, pierwsza kobieta śpiewająca w kaszmirskim radiu, Noor przełamała bariery społeczne, przechodząc od milczenia do śpiewu. Gdy Rumi odkrywa jej przeszłość, Songs of Paradise ukazuje dziedzictwo buntu, wytrwałości oraz siłę głosu, który nie pozwolił się zapomnieć.