Anna Khitrova (Naomi Watts), a midwife at a London hospital, finds a Russian-language diary on the body of a Tatiana, a fourteen-year-old girl who dies in childbirth. She also finds a card for the Trans-Siberian restaurant, which is owned by Semyon (Armin Mueller-Stahl), a boss in the Russian Mafia or vory v zakone ("thieves in law").

Two French policemen, one investigating a grisly murder at a remote mountain college, the other working on the desecration of a young girl's grave by skinheads, are brought together by the clues from their respective cases. Soon after they start working together, more murders are committed, and the pair begin to discover just what dark secrets are behind the killings.

The story of Jacques Mesrine, France's public enemy No. 1 during the 1970s. After nearly two decades of legendary criminal feats from multiple bank robberies and to prison breaks Mesrine was gunned down by the French police in Paris.