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