Две сестрички Бонни и Конни Джонс выступают на Бродвее, имея определенный успех у местной публики. Но приходит время, когда сестры понимают, что слава счастья не приносит, и нью-йоркская сцена им теперь тесна. Бонни и Конни решают отправиться на поиски любви, которую собираются найти конечно же в Париже! А заодно покорить местных мужчин своими талантами. «Джентльмены женятся на брюнетках» — сиквел авантюрной комедии «Джентльмены предпочитают блондинок».