En un viaje nostálgico a través de la vida y carrera del Rey del Rock and Roll, la película ofrece un vistazo íntimo a Elvis Presley, desde sus humildes orígenes en Tupelo, Mississippi, hasta convertirse en una increíble sensación musical y un ícono cultural. A través de una mezcla de imágenes de archivo, presentaciones en vivo y testimonios de aquellos que conocieron al legendario artista, los espectadores son llevados a revivir los momentos clave que definieron su carrera.

En un exótico mundo lleno de aventuras y malentendidos, un carismático capitán estadounidense se ve envuelto en una serie de enredos cómicos tras un inesperado encuentro con un grupo de hermosas mujeres de un harem. Durante una misión de espionaje en un reino árabe ficticio, el capitán se ve obligado a ocultarse en el palacio real después de que una serie de malentendidos lo convierten en el blanco de un villano local que busca el control del reino.

En medio de la Segunda Guerra Mundial, un grupo de artistas y celebridades de Hollywood decide dejar de lado su glamour y fama para ayudar a los jóvenes soldados que están a punto de partir al frente. Con la misión de levantar la moral de estos valientes, abren las puertas de un acogedor club donde tropas de diferentes ramas pueden relajarse, disfrutar de buena música y saborear comida casera en un ambiente relajado y festivo.