Virginia "Gin" Baker is an investigator for "Waverly Insurance". Robert "Mac" MacDougal is a professional thief who specializes in international art. A priceless Rembrandt painting is stolen from an office building in New York one night, and Gin is sent undercover to investigate Mac as the chief suspect. She tries to entrap him with a proposition, claiming that she is a professional thief herself, and promises that she will help him steal a priceless Chinesemask from the well-guarded Bedford Palace. Before agreeing, Mac tells Gin his 'Rule Number One': "Never carry a gun: You carry a gun, you may be tempted to use it." They travel to Scotland and plan the very complicated theft at Mac's hideout, an isolated castle. Aaron Thibadeaux, apparently the only ally that Mac trusts, arrives with supplies for the heist. While Mac is busy making final preparations, Gin contacts her boss, Hector Cruz, from a payphone, and informs him of Mac's whereabouts. Little does she know that the whole island is bugged, allowing Mac to eavesdrop on their conversation. Mac also makes sure to keep Gin's romantic advances at bay, unsure if she is a true partner in crime or an ambitious career womanon a mission. After they have stolen the mask, Mac accuses Gin of planning to sell the mask to a buyer in Kuala Lumpur and then turn him in. Gin convinces him that her insurance agency job is the real cover and that she has planned an even bigger heist in Kuala Lumpur: $8 billion from the "International Clearance Bank" in the North Tower of the Petronas Towers. During their set-up, Cruz and his team track down Gin and confirm that she is still on mission to bring Mac in. Despite the presence of Cruz and other security watching the building, the theft takes place in the final seconds of the new 2000 millennium countdown. Gin pulls the plug on her laptop prematurely and sets off alarms. They narrowly escape the computer vault and are forced to cross the lights hung from the bottom of the bridge linking the two towers. Following a death-defying escape when the cable breaks, Gin and Mac make their way to a ventilation shaft, where Mac explains "Plan B." Using mini-parachutes, they were going to escape down the shaft. Gin has lost her parachute earlier in the escape, so Mac gives her his. He tells her to meet him the next morning at the Pudu train station. Gin arrives at the station waiting for Mac. He shows up late with Aaron Thibadeaux, who reveals himself with fellow FBI agents. He explains that Cruz is here and that the FBI has been looking for her for some time. Two years ago when Agent Thibadeaux caught and arrested him, Mac made a deal to help the FBI arrest Gin, as she was the primary target all along. However, the aging thief has another plan: to help her escape. Mac slips Gin a gun and quietly explains that he returned only seven of the eight billion dollars they had stolen electronically in the heist. Gin then pretends to hold Mac hostage at gunpoint, threatening to shoot him if the agents follow her. She boards a train and the FBI heads to the next station. Gin jumps trains mid-station and arrives back at Pudu. She tells Mac that she needs him for another job and they both board a train.
The film was a box office success, grossing over $87 million in the US and $212 million worldwide. According to the review aggregator website Rotten Tomatoes, 38% of critics have given the film a positive review based on 81 reviews, with an average rating of 5.2/10. The site's critics consensus reads, "A poorly developed plot weighs down any potential chemistry between the movie's leads." At Metacritic, the film has a weighted average score of 54 out of 100 based on 24 critics, indicating "mixed or average reviews". Critics such as The New York Times, New York Magazine, the Chicago Sun-Times, Variety, and Desson Howe/Thomson of The Washington Post praised the film. Roger Ebert gave the film three of four stars. "It works because it is made stylishly. The plot is put together like a Swiss watch that keeps changing time zones: It is accurate and misleading at once. The film consists of one elaborate caper sequence after another, and it rivals the Bond films in its climactic action sequence. The stunt and f/x work here does a good job... Most of the movie's action is just that--action--and not extreme violence." Ebert noted about Zeta-Jones, "I can only reflect, as I did while watching her in "The Mask Of Zorro," that while beautiful women are a dime a dozen in the movies, those with fire, flash and humor are a good deal more scarce." "There's a tummy-churning tradition of pensionable movie blokes getting paired up with beautiful babes…" complained OK! in its review. "We barely believed Sean and Michelle Pfeiffer in The Russia House; a decade later, Sean and Catherine Zeta-Jones? You gotta be kidding. The film's alright-ish."