Heads of State hadir sebagai aksi komedi politik, dibintangi Idris Elba, John Cena, Priyanka Chopra, Jack Quaid, dan Paddy Considine di garis depan petualangan global yang seru. KLovers, film ini langsung tancap gas dari festival La Tomatina di Spanyol, ketika tim gabungan MI6 dan CIA yang dipimpin Noel Bisset dibantai habis oleh kaki tangan Viktor Gradov, seorang pedagang senjata Rusia yang kini berhasil mencuri akses menuju ECHELON, sistem pengawasan super canggih milik aliansi intelijen Five Eyes.

Di sisi lain, Perdana Menteri Inggris Sam Clarke dan Presiden Amerika Serikat Will Derringer baru saja mengadakan kunjungan kenegaraan yang berakhir dengan drama besar. Clarke yang tegas dan Derringer yang mantan bintang film laga jelas bukan kombinasi yang cocok, sampai mereka adu argumen di konferensi pers dan memancing perhatian dunia. Demi meredam kekacauan diplomatik, para staf mereka memaksa keduanya terbang bersama ke KTT NATO menggunakan Air Force One.

Namun misi perdamaian itu berubah menjadi bencana saat Air Force One ditembak jatuh oleh orang-orang Gradov. Clarke dan Derringer lolos dengan parasut, tapi mendarat di Belarus dan dianggap tewas oleh dunia. KLovers, sejak momen ini petualangan berubah total. Mereka sadar ada pengkhianat di lingkaran dalam, lalu berusaha mencapai safe house CIA di Warsawa ditemani agen Marty Comer. Sayangnya, pasukan pembunuh Gradov yang dipimpin Sasha dan Olga menyerbu tempat persembunyian itu. Pertempuran sengit pecah, Comer terbunuh, dan Clarke serta Derringer kembali kabur berkat munculnya Bisset yang ternyata masih hidup.

Kini dua pemimpin dunia yang awalnya saling benci harus bekerja sama untuk menghentikan Gradov sebelum ia menggunakan akses ECHELON untuk mengguncang tatanan global. Perjalanan mereka penuh ledakan, aksi kocak, pengkhianatan, dan momen bromance tak terduga, membuat Heads of State jadi tontonan aksi komedi yang menyatukan politik dan kekacauan dengan cara yang menghibur.