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ć.