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.
Inspired by the music and songs of Raj Begum, Songs of Paradise tells the story of the first female singer at Radio Kashmir, a radio station in the valley of Kashmir, a paradise on earth marred by conflict.