En el ocaso del Viejo Oeste, dos veteranos forajidos, un sheriff a punto de retirarse y su antiguo compañero, se embarcan en un último viaje hacia un destino incierto. Joe, el sheriff, ha dedicado su vida a mantener el orden en una región que va perdiendo su encanto, mientras que su amigo, McKays, un idealista con un pasado turbio, busca una oportunidad para redimirse. Atrapados entre el legado del pasado y las promesas del futuro, los dos hombres se enfrentan a un mundo en cambio.

En esta divertida y musical comedia ambientada en la Alemania de los años 60, un carismático cantante del ejército estadounidense, interpretado por Elvis Presley, se encuentra en medio de un enredo amoroso y una serie de travesuras que pondrán a prueba su lealtad y su pasión. El protagonista, un soldado que sueña con convertirse en una estrella musical, enfrenta el dilema de cumplir con sus obligaciones militares mientras intenta conquistar el corazón de una hermosa joven alemana que le roba el aliento.