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.