Chance Wayne keert na jaren terug naar zijn geboortestad, vergezeld door de in de vergetelheid geraakte actrice Alexandra Del Lago, wiens connecties hem kans op een filmrol opleveren. Hij ontmoet zijn ex-vriendin Heavenly Finley, dochter van de politicus Tom Finley, met wie Wayne vroeger dusdanig grote conflicten had, dat die destijds leidden tot zijn vertrek uit de stad.

Soldaat Tulsa McLean (Elvis Presley) is één van de vele Amerikaanse soldaten gelegerd in West-Duitsland gelegerd. Samen met zijn legermaten Cookie (Robert Ivers) en Rick vormen ze een band en hun droom is een eigen nachtclub te hebben. Ze hebben al een nachtclub op het oog maar missen nog $300 voor de lease-overeenkomst. Als ze horen van een weddenschap die twee casanova's van het leger hebben afgesloten, besluiten ze al hun geld te wedden. De inzet is het veroveren van Lili (Juliet Prowse), een clubdanseres die nog niemand heeft kunnen veroveren. Echter als één van de casanova's onverwachts wordt overgeplaatst, dreigen ze al hun geld te verliezen. Er rest maar één optie en dat is dat Tulsa de vrijgekomen plek moet innemen.

Hamilton is een jong luitenantje, zoon van een befaamde generaal, dat door commandant Boone niet erg aardig wordt behandeld, tot hij in de strijd met de indianen kan tonen de naam van zijn vader waardig te zijn.