During the 1st century BC, Roman general Mark Antony gifts Egyptian queen Cleopatra three bejeweled eggs as a wedding gift to show his devotion. The eggs are lost in time until two are found by a farmer in 1907, but the last one remains lost.

In the present day, John Hartley, apparently an FBI agent, is assigned to assist Interpol agent Urvashi Das in investigating the potential theft of one of the eggs on display at the Museo Nazionale di Castel Sant'Angelo in Rome. The head of security dismisses the concerns, but Hartley reveals the egg is a forgery and the real egg has been stolen. Before the room is sealed shut, international art thief Nolan Booth manages to escape with the egg. Arriving at his home in Bali with the egg, he finds Hartley, along with Das and an Interpol strike team there. They arrest Booth and take the egg into custody. Unbeknownst to everyone, his main competition, Sarah "The Bishop" Black, disguised as one of the strike team members, swaps the real egg with another forgery. The next day, Das confronts Hartley and has him incarcerated in a remote Russian prison in the same cell as Booth, believing he's responsible for the theft.

Shortly after arrival, Black proposes that Booth work with her to find the third egg as he knows about its whereabouts. He declines her modest offer, so Hartley suggests they work together to defeat her; if Booth helps him imprison her, Booth will be the number one art thief in the world. The pair escapes from prison, heading to Valencia to steal the second egg, in possession of notorious arms dealer Sotto Voce who is having a masquerade ball. They find Black, who is also there to steal it. The three arrive in Voce's vault where Hartley and Booth fight her. Voce arrives with his security detail while Black reveals she is working with Voce. They torture Hartley until Booth reveals the location of the third egg. Black betrays Voce and leaves for Egypt where Booth claims it is. After leaving Valencia, Booth reveals to Hartley that the egg is actually in Argentina, a location only he knows as it was inscribed on his late father's beloved watch which had once belonged to Adolf Hitler's personal art curator Rudolph Zeich.

Searching the jungle, they find a secret bunker containing countless Nazi artifacts, including the third egg. Black arrives and steals the egg from them, only to be interrupted by Das and a team of local police. Hartley, Booth and Black escape in an antique 1931 Mercedes-Benz 770, chased by Das in an armored vehicle. Eventually, they exit near the top of a waterfall where they jump. Booth swims to shore with the egg, only to discover that Hartley is a conman like his father, not an FBI profiler, and shares the Bishop mantle with Black. Booth surrenders the egg and they leave him handcuffed. In Cairo, Hartley and Black deliver the three eggs to an Egyptian billionaire, in time for his daughter's wedding although she is more excited for the wedding singer Ed Sheeran. The wedding is subsequently interrupted by an Interpol raid by Das, who arrest the billionaire, his daughter, and Sheeran.

Six months later, Hartley and Black are met again by Booth in Sardinia, who informs them that he told Das about their Cayman Islands account containing the $300 million payout, which Das freezes leaving them with no money. Booth also reveals that Interpol is on their way to capture them, but offers a chance to escape if they help him with a new heist, which requires three individuals to pull off.