テレビ番組「'68カムバック・スペシャル」のリハーサルに精を出している頃、マンソン・ファミリーに狙われるエルヴィス。同じ頃、ある秘密組織が彼を仲間に入れようと動き始めていた。

ラスベガスに戻ったエルヴィスは、ハワード・ヒューズと原子力飛行機に遭遇し、極悪スパイ軍団に襲われる。バーティは、スキャターの見境のない行動の後始末をするハメに。

映画の撮影中、月面着陸のニュースに触発されたエルヴィスは、シーシーの反対にもかかわらず、大量の麻薬取引を止めようと動き出す。

実地訓練を開始したエルヴィスは、TCBでの初任務として、オルタモント・フリーコンサートの会場で使われるかもしれない新兵器を見つけ出すよう司令官から命じられる。

TCBに関する秘密資料が、その存在を知らないニクソン大統領の手に渡るのを阻止するために、エルヴィス、シーシー、スキャター、ボビー・レイ一行はワシントンDCに向かう。

ベトナムで開催される慰問ショーの前に、人間の意識を操る兵器について調査するエルヴィスとシーシー。その任務中に、2人は意外な案内役と顔を合わせることに。

幻覚剤を使った研究で知られるティモシー・リアリー教授が脱獄し、エルヴィスとシーシーは彼を追ってアルジェリアへ向かう。バーティを口説こうとする司令官。

メンフィスのピーボディホテルで、ファンによるエルヴィス集会が開催される。一方のエルヴィスは、リアリー教授からもらったドラッグでワイルドなトリップ体験をする。

バーティが司令官を引き留めている間に、エルヴィスはトゥペロ計画の全貌と、なぜ自分が時々その計画のフラッシュバックに襲われるのかを探ろうとする。

衛星生中継コンサート「アロハ・フロム・ハワイ」を台なしにするマインドコントロール兵器を阻止しようと、奔走するエルヴィス。その一環として、ハイになったスキャターが宇宙に送り出される。