Tulsa McCauley und zwei Freunde sind als GIs bei der US-Army in Westdeutschland stationiert und bilden in ihrer Freizeit eine Band. Als ein Kamerad versetzt wird, muss Tulsa für ihn einspringen, um eine 300-Dollar-Wette zu gewinnen: Er soll eine Nacht mit Tänzerin Lili verbringen, die ein Herz aus Stein haben soll. Er verliebt sich in Lili, die ihm sogar beim Babysitten hilft und bei sich übernachten lässt. Die Freunde feiern Tulsa als Sieger. Als Lili das erfährt, glaubt sie, er habe nur der Wette wegen mit ihr geflirtet. Dann erfährt sie die Wahrheit.

Elvis Presley als GI in der Bundesrepublik. Will man der Filmstory glauben, so haben amerikanische Soldaten zur Zeit ihrer Ausbildung nichts anderes zu tun, als deutsche Mädchen zu betören und in biederen Weinschenken Remmidemmi zu machen. Nur an die Tänzerin des Cafés Europa kommen sie nicht ran - doch Elvis schafft es, wenn auch anders, als die Wettkumpane denken. Gerockt wird nur sehr zurückhaltend; dafür versucht sich Elvis an Walzern, Wiegenliedern und dem deutschen Volksliedgut ("Muß i denn, muß i denn...").