Elvis Presley, 1970'li yıllarda kariyerinin zirvesindeyken ABD Başkanı Richard Nixon'a altı sayfalık bir mektup yazarak onunla tanışmak istediğini belirtiyor. Bu mektubun ardından ikili bir araya geliyor ve aralarındaki etkileşimler gelişiyor. Elvis & Nixon, bu buluşmanın ardındaki olayları ve iki figür arasındaki dinamikleri konu alıyor.