A young musician, Rumi, seeks the truth behind Noor Begum, a reclusive icon of Kashmiri music. Once Zeba, the valley’s first female radio singer, Noor’s journey from silence to song broke social barriers. As Rumi unearths her past, Songs of Paradise reveals a legacy of defiance, resilience, and the power of a voice that refused to be forgotten.

An ex-army officer, Kabir, becomes a teacher in Kashmir in a school that is in a miserable condition. Things take a turn when Kabir finds a notebook, left behind by the previous year's teacher Firdaus.