1947年、シカゴ。ポーランド系移民の若き野心家レナード・チェスの経営するクラブでは黒人ミュージシャンたちがライブ演奏を行っていた。その中の一人、ギタリストのマディ・ウォーターズは陽気なハーモニカ奏者リトル・ウォルターと組んだ新しいバンド・スタイルで評判を呼んでいた。チェスはさっそくマディにレコーディングの話を持ちかける。やがて彼らの歌声は人種の壁を突き崩し、ついにラジオからも流れ始める。その後も、チャック・ベリーやエタ・ジェイムズら所属アーティストがヒットを飛ばし、その度にチェスは彼らに成功の証としてキャデラックをプレゼントするのだった。
亡くなった恋人への思いを抱えたまま、建築を学ぶ青年がひとりの女性と出会う。彼女は過去から逃れ、新たな気持ちでやり直すためにスペインへやってきていた。