Uluslararası siyasetin gerilimli atmosferinde geçen Heads of State, iki liderin kişisel çatışmaları ile küresel tehdit arasında sıkıştığı bir aksiyon-komedi filmi olarak izleyiciyle buluşmaya hazırlanıyor. Birleşik Krallık Başbakanı Sam Clarke (Idris Elba) ile ABD Başkanı Will Derringer (John Cena), uzun süredir süregelen "özel ilişki" söylemine rağmen, medya önünde aleni bir rekabet içindedir. Ancak bu rekabet, ortak bir tehditle karşı karşıya geldiklerinde yerini zorunlu bir iş birliğine bırakır.