Akcja serialu W rytmie bossa novy rozgrywa się w latach 50. ubiegłego wieku. Jego bohaterką jest młoda i zamożna Maria Luiza, która przeprowadza się z rodzinnego São Paulo do Rio de Janeiro, aby wspólnie z mężem otworzyć tam restaurację. Po przybyciu na miejsce okazuje się jednak, że jej mąż uciekł z wszystkimi pieniędzmi. Początkowo zrozpaczona Malu postanawia w końcu pójść za głosem serca i poddać się rytmowi bossa novy, która zaczyna szturmem podbijać miasto. Obok siebie ma trzy niesamowite kobiety: obdarzoną przepięknym głosem przyjaciółkę z dzieciństwa Lígię, urodzoną w Rio czarnoskórą Adélię, którą cechuje niezłomna determinacja i ogromna siła, a także nowoczesną i niezależną pisarkę Therezę.