It's the mid 19th century on the remote island of Saint-Pierre, a French controlled territory off the coast of Newfoundland. While in a drunken stupor, a simple laborer, Neel Auguste (EMIR KUSTURICA), and his friend, Louis Ollivier (REYNALD BOUCHARD), end up killing a respected captain. While his friend is sentenced to a life of hard manual labor, Auguste is sentenced to die via beheading for being the main culprit.
The only problem is, Saint-Pierre has neither an executioner nor a guillotine, also known as "the widow," a point that the island's Governor (MICHEL DUCHAUSSOY) finds distressing. When Ollivier is killed in a freak accident, Auguste is placed under the watch of Jean (DANIEL AUTEUIL), a French military captain, who's been stationed on the island with his wife, Pauline (JULIETTE BINOCHE), locally known as "Madame La."
Jean and Pauline greatly love, respect and admire each other, so when she asks him to allow the condemned man to help with her garden and build a greenhouse, Jean happily obliges, particularly when he senses that Auguste isn't a natural born killer. This, of course, stirs up controversy among the island's inhabitants and rulers, but Jean sticks by his beliefs and doesn't back down to the demands that the prisoner be kept locked up until the guillotine arrives.
As the months pass, a unique bond develops between Auguste and the married couple, and he soon wins over much of the townsfolk, particularly after making a heroic rescue. Yet, as the guillotine finally begins its seaward trip toward Saint-Pierre, the Governor and his cronies wish to carry out the execution, saying that they're simply following the law. Although they lack an executioner and no one on the island will fill the position, they eventually coerce a new immigrant, Chevassus (GHYSLAIN TREMBLAY), to take the post.
With time seemingly running out for August who's unwillingly to flee and instead seems prepared to pay his penance, Jean, Pauline and others clash with the island's rulers about what will happen to the prisoner once the guillotine finally arrives on Saint-Pierre.