Erweiterte Neufassung der bereits 1970 gezeigten Musikdoku über das Bühnen-Comeback des "King of Rock'n'Roll": Nach dem Militärdienst und dem Schwerpunkt auf der Schauspielerei bereitet sich Elvis mit seiner Band 1969 in Las Vegas auf das Konzert vor, das zu einem großartigen Erfolg wird.

Elvis' Rolls Royce fährt auf den Spuren des "King Of Rock 'n' Roll" quer durch Amerika. Für verschiedene Streckenabschnitte nehmen die unterschiedlichsten Personen auf der Rückbank Platz. Darunter Wegbegleiter des King, berühmte Hollywoodstars wie Alec Baldwin, Ashton Kutcher, Ethan Hawke und "The Wire"-Schöpfer David Simon, aber auch ganz normale Fans. Sie erzählen von ihren Erlebnissen mit Elvis und seiner Musik und schlagen 40 Jahre nach dessen Tod Parallelen zwischen seinem Aufstieg und Fall und der derzeitigen Situation in Amerika im Jahr 2016, in dem ein grobschlächtiger, vulgärer und ausländerfeindlicher Reality-TV-Star zum Staatsoberhaupt gewählt wird. Unterwegs wird musiziert, gelacht und versucht zu erklären, wie es mit dem einstigen "Land der unbegrenzten Möglichkeiten" so bergab gehen konnte.

Lucky Jackson hat sich in den Kopf gesetzt, den Grand Prix von Las Vegas zu gewinnen. Mit seiner alten Mühle hat er jedoch keine Chance. Das Geld für den Rennwagen will er durch kellnern und durch die Teilnahme an einem Sänger-Talentwettbewerb beschaffen - und er hat dort auch Erfolg, wenngleich er sich den ersten Preis mit seiner ärgsten Konkurrentin, der tollen blonden Schwimmlehrein Rusty, teilen muß. Als Lucky aber mit ihrem Auto kollidiert, verliert er nicht nur sein Herz, sondern auch die erspielten Dollars, die in der Kläranlge landen. Doch ihr Vater ist ein heimlicher Fan des Autosports - und der wird's schon richten ...

Knallharte Auftragskiller und weltweit operirende geheime Organisationen im mörderischen Kampf um ein Relikt hinter dem sich viel mehr als nur ein einfaches Instrument verbirgt. Die gnadenlose Jagd nach der Gitarre des “King of Rock’n Roll” hinterlässt eine Spur von Gewalt und Tod.

Ein Unfall mit seinem Motorrad zwingt den Heißsporn Charlie Rogers zu einem Aufenthalt bei einer Schaustellertruppe. Dadurch wird sein Leben selbst zum Zirkus. Obwohl der Zirkus bankrott ist, müssen die Nebenattraktionen weiterlaufen. Während sein Bike repariert wird, heuert die aus hartem Holz geschnitzte Besitzerin Charlie zunächst als Aushilfe an, aber sie stellt fest, dass dieser harte Bursche ein Talent hat, das ihr Unternehmen retten könnte.Bloß eine hübsche Schaustellerin bräuchte es, um den rastlosen Charlie zu bewegen, sich niederzulassen und im Zelt so richtig zu rocken.

Elvis und das Mädchen aus Wien ist Trudes Erzählung darüber, wie sich Elvis’ Karriere von einer Sänger-Sensation aus den Südstaaten zu einer globalen Legende entwickelte. Fünf Jahre lang arbeitete Trude mit Elvis und dem Colonel und beobachtete aus erster Hand die legendären Momente in Elvis Leben. Elvis und das Mädchen aus Wien wird auch durch die Brille von Byron Raphael erzählt. Von 1956 bis 1958 war er der persönliche Assistent von Trude, Elvis und dem Colonel. Die Dokumentation zeigt Musik und Bilder, die selten – wenn überhaupt je – gesehen wurden. Es ist nicht allein die Geschichte von Elvis’ Aufstieg zur Berühmtheit sondern auch jene seiner persönlichsten Vertrauten, die den Verwüstungen des Nationalsozialismus entflohen ist und einen Job bekommen hat, von dem Millionen von Mädchen träumten: Elvis’ Privatsekretärin.