2000 anni fa, Marco Antonio regalò a Cleopatra tre uova ingioiellate come regalo di nozze che simboleggiavano la sua devozione. Le uova vengono perse nel tempo fino a quando due vengono trovate da un contadino nel 1907, ma l'ultima rimane perduta.
Nel 2021, l'agente speciale John Hartley, viene incaricato di assistere l'agente dell'Interpol Urvashi Das nelle indagini sul potenziale furto di una delle uova conservate in mostra al Castel Sant'Angelo a Roma. Il capo della sicurezza respinge le preoccupazioni dopo il loro arrivo e l'uovo sembra essere ancora lì, ma Hartley determina che l'uovo in mostra è un falso e quello vero è stato rubato, quindi Das chiude la stanza. Tuttavia, prima che la stanza venga sigillata, il ladro d'arte internazionale Nolan Booth riesce a fuggire, inseguito da Hartley. Booth alla fine scappa fino a casa sua a Bali con l'uovo, ma trova Hartley ad aspettarlo, insieme a Das e una squadra d'assalto dell'Interpol. Arrestano Booth e prendono l'uovo in custodia. All'insaputa di chiunque altro, la principale competizione di Booth, Sarah Black, conosciuta anche come "L’Alfiere", è travestita da uno dei membri della squadra d'assalto e scambia il vero uovo con un altro falso nella parte posteriore del veicolo. Il giorno dopo, Das affronta Hartley credendo di essere responsabile del furto dell'uovo. Di conseguenza, lo fa incarcerare in una remota prigione russa nella stessa cella di Booth.
Poco dopo l'arrivo, vengono portati da Black dove lei propone a Booth di lavorare insieme per trovare il terzo uovo, rivelando ad Hartley che in realtà sa dove si trova. Booth rifiuta la sua modesta offerta e lei se ne va affermando che troverà il secondo uovo; quando lo farà, avvertirà che la sua quota sarà inferiore. Hartley suggerisce che lui e Booth lavorino insieme per battere Black: se Booth lo aiuterà a imprigionarla, prenderà il suo posto come ladro d'arte numero uno al mondo. La coppia scappa dal carcere e si dirige a Valencia per rubare il secondo uovo, in possesso del famigerato trafficante d'armi Sotto Voce che sta organizzando un ballo in maschera. Lì, incontrano Black, che intende anche rubarlo. I tre arrivano nel caveau di Voce dove Hartley e Booth combattono Black usando una varietà di armi da mischia in mostra nel caveau prima che lei li ammanetta insieme. Voce arriva con la sua scorta e arresta gli uomini mentre Black rivela che lei e Voce stanno lavorando insieme.
Torturano Hartley e, credendo che Booth abbia divulgato la posizione del terzo uovo, Black fa il doppio gioco di Voce e parte per l'Egitto dove Booth afferma che sia. Dopo aver lasciato Valencia, Booth rivela ad Hartley che l'uovo si trova in realtà in Argentina, un luogo che solo lui conosce poiché è stato inciso sull'amato orologio del suo defunto padre che un tempo era appartenuto al curatore d'arte personale di Adolf Hitler, Rudolph Zeich. Dopo la caduta del Terzo Reich nel 1945, Zeich fuggì dall'Europa per l'Argentina con l'uovo. Il duo cerca nelle giungle dell'Argentina dove trovano un bunker segreto. All'interno ci sono innumerevoli manufatti nazisti, tra cui il terzo uovo. Black arriva per rubare l'uovo al duo sotto la minaccia delle armi, solo per essere interrotto dall'arrivo di Das e una squadra di polizia locale. Hartley, Booth e Black scappano su un'antica Mercedes-Benz, guidando attraverso una miniera di rame abbandonata vicino al bunker, inseguiti da Das in un veicolo blindato. Alla fine, escono vicino alla cima di una cascata che saltando, atterrano in un lago in fondo. Booth nuota fino a riva con l'uovo, solo per scoprire che Hartley e Black sono in realtà partner romantici e professionali e Hartley non è mai stato dell'FBI ma un truffatore come suo padre. Booth consegna l'uovo ai due e lo lasciano ammanettato a un albero nella foresta pluviale.
Al Cairo, Hartley e Black consegnano le tre uova a un acquirente miliardario egiziano, in tempo per il matrimonio di sua figlia (rispecchiando il regalo originale di Marco Antonio a Cleopatra). Il gesto viene messo in ombra quando la sposa è più eccitata dal cantante nuziale Ed Sheeran. Il matrimonio viene successivamente interrotto dal raid dell'Interpol di Das. 6 mesi dopo, sul loro yacht in Sardegna, Hartley e Black incontrano di nuovo Booth che li informa di aver detto a Das del loro conto alle Isole Cayman contenente il pagamento di 300 milioni di dollari del miliardario egiziano, che Das congela lasciandoli senza soldi. Booth rivela anche che l'Interpol sta per catturarli, ma offre loro la possibilità di scappare se lo aiutano con una nuova rapina, che richiede tre individui per riuscire. I tre raggiungono un accordo e scappano. Fallita la cattura, Das mette avvisi rossi su tutti e tre mentre questi ultimi, intanto, iniziano la loro rapina al Louvre di Parigi.