On Her Majesty’s Service follows Gary Barlow as he embarks on a mission to record a special song to celebrate the Queen's Diamond Jubilee. He writes the melody with Lord Lloyd Webber, but wants performers from around the Commonwealth to play on it. Prince Charles gives Gary some suggestions before he begins an extraordinary trip, recording a vast number of musicians on their home turfs to make the unique record "Sing".