A probation officer, Cathy Madden, is tasked with rehabilitating a notorious killer named 'Bloody' Mary Laidlaw back into society following a two-decade sentence.

The film tells the story of two boys who become friends at the start of the Troubles in 1970. The boys share an obsession with Butch Cassidy and the Sundance Kid, with the consequence that they run away to Australia.

Leo Doyle, a convicted IRA murderer, is released into the community after 14 years in prison on a scheme to rehabilitate former terrorists. He soon finds that the ceasefire has robbed him of both purpose and identity. Relationships with his family are difficult and reach boiling point when they find that he has rekindled his affair with a former fiancee Roisin, now married with three children.