In de actiekomedie Heads of State staan de Britse premier Sam Clarke (Idris Elba) en de Amerikaanse president Will Derringer (John Cena) lijnrecht tegenover elkaar. Hun openlijke en vijandige rivaliteit zet de “speciale relatie” tussen het VK en de VS zwaar onder druk. Maar wanneer ze het doelwit worden van een meedogenloze vijand, rest hen geen andere keus dan elkaar te vertrouwen. Met tegenzin bundelen ze de krachten en sluiten zich aan bij MI6-agent Noel Bisset (Priyanka Chopra Jonas). Al snel belanden ze op de vlucht, en moeten ze leren samenwerken om een levensgevaarlijk wereldwijd complot te verijdelen.