Фильм «Мелодия их мечты» переносит зрителя в America 1970-х, где мечты часто звучали в ритме поп- и рок-композиций. На основе реальных событий картина рассказывает о паре из Милуоки — Майке и Клер, чьи амбиции выходят далеко за рамки обыденности. Она, парикмахер по профессии, жаждет большего, чем укладка волос, а он мечтает развлекать людей, стоя на сцене.
Нью-Йорк, суровый и бесконечно движущийся. В его лабиринтах, среди бесконечных потоков людей, пересекаются судьбы Клея и Лулу. Клей — состоявшийся, дисциплинированный бизнесмен, чей брак с Каей, несмотря на попытки спасти его в кабинете психотерапевта, давно висит на волоске. Он человек порядка, для которого жизнь — это серия контролируемых шагов.