Rose-Lynn Harlan (Buckley) is bursting with raw talent, charisma and cheek. Fresh out of jail and with two young kids, all she wants is to get out of Glasgow and make it as a country singer in Nashville. Her mum Marion (Walters) has had a bellyful of Rose-Lynn's Nashville nonsense. Forced to take responsibility, Rose-Lynn gets a cleaning job, only to find an unlikely champion in the middle-class lady of the house (Okonedo). Juliette (Clarkson), a magazine editor, travels to Cairo to meet her husband, Mark (Tom McCamus), a UN official working in Gaza, for a three week vacation. When he is unavoidably delayed, he sends his friend Tareq (Alexander Siddig), who had been his security officer for many years, to escort her throughout the beautiful and exotic city. The last thing anyone expects is that they will fall in love.