Yn y ddrama gwbl sinematig hon, gwelir hanes Elvis (Aaron Butler) drwy brism ei berthynas gymhleth gyda’i reolwr enigmatig, y Cyrnol Tom Parker (Tom Hanks).

Wrth i’r hanes gael ei adrodd gan Parker, mae’r ffilm yn edrych ar y ddeinameg gymhleth rhwng y ddau dros gyfnod o 20 mlynedd, o ddyddiau cynnar Presley yn dod yn enwog, i’w enwogrwydd cwbl ddigynsail, a’r newid yn y dirwedd ddiwylliannol a cholli diniweidrwydd yn America yn gefndir i hyn oll. Yn ganolog i’r daith honno, mae un o’r bobl bwysig a dylanwadol ym mywyd Elvis, sef Priscilla Presley (Olivia DeJonge).