Film ini diawali dengan kisah percintaan  Cleopatra dan Marcus Antonius. Dikisahkan Cleopatra menerima hadiah pernikahan berupa tiga telur yang istimewa dari Antonius. Telur itu kemudian raib semenjak keduanya meninggal, lalu ditemukan oleh petani pada awal 1900-an. Namun hanya dua telur yang ditemukan.  Lokasi penyembunyian telur ketiga masih menjadi misteri.
Cerita bergulir ke masa kini ketika interpol menerima kabar bakal terjadi pencurian telur Cleopatra di museum di Roma. Agen FBI untuk profiling kriminal, Agen John Hartley (Dwayne Johnson) dan Inspektur Urvashi Das (Ritu Arya) menuju TKP. Mereka menemukan telur yang di ruang koleksi telah diganti. Pelakunya adalah pencuri seni internasional yang masuk dalam daftar red notice interpol. Ia adalah Nolan Booth (Ryan Reynolds).
Tak disangka pemberi informasi, Bishop alias Sarah Black (Gal Gadot) merencanakan sesuatu. Ia mencuri telur dan membuat John menjadi tertuduh pelaku. John dan Nolan masuk ke penjara yang sama di Rusia. Keduanya mau tak mau kemudian bekerja sama bertualang menemukan telur sambil berupaya membersihkan nama John.
* **
Ceritanya relatif sederhana dan seperti film laga petualangan dengan unsur komedi, maka tidak perlu kening berkerut-kerut memikirkan bagaimana mereka bisa dengan mudah berpindah-pindah negara dalam status pelarian.
