Elvis entra para um programa secreto do governo americano e troca o rock pela espionagem para combater forças sombrias que ameaçam os EUA.
Enquanto se prepara para sua volta triunfal, Elvis vira alvo da família Manson, e uma organização secreta tenta recrutá-lo para sua equipe.
Elvis retorna a Vegas e encontra Howard Hughes, uma gangue de espiões malvados e um avião nuclear. Bertie lida com o comportamento irresponsável de Scatter.
Durante as filmagens de "Ele e as Três Noviças", e inspirado pelo pouso na Lua, Elvis tenta impedir uma operação de tráfico de drogas, apesar das objeções de CeCe.
Elvis recebe treinamento prático: o Comandante o coloca em sua primeira missão no OGC para encontrar uma possível arma em um grande festival.
Elvis, CeCe, Bobby Ray e Scatter vão para Washington com a missão de interceptar um arquivo que pode revelar ao Presidente Nixon a existência do OGC.
Antes de uma apresentação para as tropas no Vietnã, Elvis e CeCe se encontram com uma pessoa inesperada. Eles investigam o uso de uma arma que controla a mente.
Timothy Leary, famoso defensor do uso de drogas psicodélicas, foge da prisão, e Elvis e CeCe vão para a Argélia atrás dele, onde o Comandante tenta conquistar Bertie.
Durante uma convenção de fãs de Elvis no hotel The Peabody Memphis, o cantor vive uma experiência alucinógena graças ao professor Leary.
Bertie se encarrega de distrair o Comandante, enquanto Elvis tenta descobrir o que é o Projeto Tupelo – e por que ele vive tendo flashbacks sobre isso.
Elvis tenta impedir que a arma de controle mental estrague seu show "Aloha from Hawaii Via Satellite", e Scatter, chapado, é lançado ao espaço em um foguete.
