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.
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.