Film opowiada historię rodzeństwa Castillo, którzy we wczesnych latach pięćdziesiątych wyjeżdżają z Hawany do Nowego Jorku z zamiarem podbicia latynoskiej sceny muzycznej. Starszy z braci - Cesar (Armand Assante) - sprawuje rolę managera, podczas gdy Nestor (Antonio Banderas) pisze piosenki. Największym hitem zespołu The Mambo Kings Band staje się utwór "Beautiful Maria of My Soul", dedykowany Marii (Talisa Soto) - dawnej narzeczonej Nestora, która pozostała na Kubie, a o której mężczyzna nie potrafi zapomnieć.

Historia dwóch braci Castillo, Nestora (Antonio Banderas) i Cesara (Armand Assante), którzy we wczesnych latach pięćdziesiątych XX wieku przyjeżdżają z Hawany do Nowego Jorku z zamiarem zrobienia wielkiej kariery muzycznej. W dzień próbują dostosować się do pozbawionej skrupułów rzeczywistości, w nocy grają to, czego publiczność słucha najchętniej - kubańskie mambo. Powoli pną się po szczeblach sławy, napotykając na swojej drodze wiele przeszkód.