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.