L‘année 1958. C’est l’époque des rendez-vous galants dans les cinémas de plein air. L’Amérique lance son premier satellite. Le roman “Lolita” suscite une vive polémique. Et Elvis Presley donne à Bourbon Street ses nouvelles lettres de noblesse dans Bagarres au King Créole. Il joue un mauvais garçon qui anime le quartier français grâce à ses chansons. Accompagné d’une superbe femme, adulé par les adolescents, Elvis se débarasse de son passé et monte au sommet. Un gangster (Walter Matthau) et sa “poupée” (Carolyn Jones) parviendront-ils à l’emmener sur le lieu du crime ?