Mereka mendapat info bahwa seseorang akan membeli kunci Entity di bandara di Abu Dhabi. Ketiga orang itu pun segera berangkat ke negara Arab tersebut. Sementara, agen bernama Jasper dan Degas mengejar Ethan.
Ethan berhasil menipu Jasper sehingga ia mengejar pria lain. Seorang wanita bernama Grace mencuri bagian kunci milik Ethan. Ethan lalu memaksa Grace untuk bersamanya.
Ethan kemudian mendapati calon pembeli kunci telah terbunuh. Ethan dan Grace berusaha lari dari Jasper dan rekannya. Di sisi lain, Benji dan Luther harus menjinakkan bom di departemen bagasi.
Sosok Gabriel membuat Ethan kehilangan jejak Grace. Melihat Gabriel, Ethan mengabarkan pada Benji dan Luther untuk membatalkan misi mereka.
Ethan melacak Grace yang berada di Roma dan terlibat masalah dengan polisi. Ethan menyamar sebagai pengacara.
Akhirnya, Ethan mengetahui bahwa Grace disewa oleh pihak ketiga untuk mendapatkan kunci Entity. Mereka berdua kemudian dikejar oleh pembunuh misterius. Kejar-kejaran berlangsung di jalanan Roma. Grace memanfaatkan kesempatan ini dan melarikan diri dari Ethan.
Ethan berkumpul kembali dengan Benji, Luther, dan Ilsa. Mereka berbicara tentang Entity dan kemunculan Gabriel.
Dibantu oleh Benji dan Luther, Ethan mengejar Grace yang disewa oleh Alanna. Gabriel dibantu oleh pembunuh misterius bernama Paris juga mengejar Grace untuk mendapatkan pecahan kunci.
Saat menghadapi Gabriel, Ilsa berusaha melindungi Grace, yang kemudian terbunuh setelah Gabriel mengetahui Alanna memiliki potongan kunci yang lain.
Alanna berniat menjual kunci itu ke Kittridge, Ethan dan Grace mengejarnya di kereta Orient Express.
Gabriel ikut masuk ke dalam kereta dan membunuh masinisnya, memaksa kereta berlari dalam kecepatan tinggi menuju jembatan yang siap diledakkan.
