Im Jahr 1970 erscheint der King of Rock‘n Roll unangekündigt vor dem Weißen Haus und möchte den mächtigsten Mann der Welt treffen: US-Präsident Richard Nixon (Kevin Spacey). Elvis (Michael Shannon) hat dabei ein dringendes Anliegen: Er möchte undercover als Federal Agent für sein Land arbeiten. Seine Martial Arts-Kenntnisse, seine Schauspielerfahrung sowie sein Geschick im Verkleiden und nicht zuletzt seine stattliche Waffensammlung sollen dabei helfen, den Kommunismus zu Fall zu bringen. Nixon hat zunächst keine große Lust, den berühmten Entertainer kennen zu lernen, aber im Tausch gegen ein Autogramm für seine Tochter lässt er sich doch überreden. Und erstaunlicherweise finden die beiden unterschiedlichen Männer überraschende Gemeinsamkeiten.