Memphis se passa nos lugares onde o rock and roll nasceu na década de 1950: as boates decadentes, estações de rádio e estúdios de gravação da rica musicalmente cidade do Tennessee. Com uma trilha sonora original, ele conta a história fictícia de DJ Huey Calhoun, um bom garoto local apaixonado pela música R&B e Felicia Farrell, uma cantora negra em ascensão que ele conheceu em uma noite fatídica na Beale Street. Apesar das objeções de seus entes queridos (a mãe de mente fechada de Huey e o irmão cauteloso de Felicia, dono de um clube), eles embarcam em um caso perigoso. À medida que suas carreiras crescem, o relacionamento é desafiado pela ambição pessoal e as pressões de um mundo externo incapaz de aceitar seu amor.