Het is 1960.
Een steekpenningenschandaal shockeert de muziekwereld. De 50-sterren vlag wordt geïnstalleerd.
En in G.I.BLues neemt Elvis de rol aan van iemand die hij erg goed kent uit het ´normale´ leven, een zingende militair uit West-Duitsland.
Na zijn verblijf in het leger staat hij te popelen om een nachtclub te openen in Amerika. Om het benodigde geld bij elkaar te krijgen, gaat hij een weddenschap aan: kan hij het hart laten smelten van de sensuele danseres?
Maar alle weddenschappen vervallen als er echte liefde op het spel staat...