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.