Elvis gibt seinen Overall auf und wird zum Agenten mit Jetpack, um die Bevölkerung vor bösen Mächten zu retten. Er schließt sich einem geheimen Spionageprogramm an und nimmt den Kampf gegen Bösewichte auf, die die Welt zerstören wollen.
Während der Vorbereitungen für sein Comeback-Special gerät Elvis ins Visier der Manson Family, während eine Geheimorganisation ihn rekrutieren möchte.
Elvis kehrt nach Vegas zurück und stößt auf Howard Hughes, eine böse Agentenbande und ein Atomflugzeug, während Bertie sich mit Scatters rücksichtslosem Verhalten auseinandersetzt.
Bei den Dreharbeiten zu „Ein himmlischer Schwindel“ wird Elvis durch die Mondlandung inspiriert und versucht, trotz CeCes Einwänden einen Drogendeal zu vereiteln.
Als der Commander ihn mit seiner ersten TCB-Mission beauftragt, muss Elvis direkt bei der Arbeit lernen und auf dem Summer-of-Love-Konzert eine neue Waffe aufspüren.
Elvis, CeCe, Bobby Ray und Scatter machen sich auf nach Washington, um eine Akte abzufangen, durch die Präsident Nixon von der Existenz des TCB erfahren würde.
Vor einem USO-Konzert von Elvis in Vietnam treffen er und CeCe bei den Ermittlungen zum möglichen Einsatz einer Gedankenkontrollwaffe eine unerwartete Kontaktperson.
Timothy Leary, Experte für psychedelische Drogen, wird aus dem Gefängnis befreit. Elvis und CeCe folgen ihm nach Algerien, wo der Commander Bertie zu bezirzen versucht.
Während einer Elvis-Convention im Peabody Memphis Hotel begibt sich der Sänger dank Professor Leary auf einen wilden Trip.
Während Bertie dem Commander den Rücken freihält, versucht Elvis, herauszufinden, um was es sich bei Projekt Tupelo handelt und warum er Flashbacks dazu hat.
Elvis muss verhindern, dass sein Live-Konzert aus Hawaii durch die Gedankenkontrollwaffe ruiniert wird. Um zu helfen, fliegt der bekiffte Scatter ins All.