Het is 1958. Iedereen gaat s'avonds naar de drive-in. Amerika lanceert zijn eerste sateliet. Het boek Lolita doet veel stof opwaaien. En Elvis geeft Bourbon Street een nieuw ritme in King Creole. Hij speelt een opstandige tiener wiens zingen de Franse wijk aan het swingen krijgt. Met een lief meisje dat van hem houdt en het nachtclubpubliek dat hem toejuicht, lijkt het erop dat hij zijn verleden achter zich kan laten en op weg is naar het succes. Of kunnen een gangster (Walter Matthau) en zijn handlangster (Carolyn Jones) hem verleiden tot een misdadig leven.