Mambo Kingsien hittikappaleen Sieluni kaunis María takaa löytyy nainen, joka piinaa laulajan sydäntä vuosienkin päästä. Kuka on tuo kaunis María?

Kuuba 1947. Viaton maalaistyttö María García y Cifuentes lähtee Havannaan etsimään onneaan. Lukutaidoton mutta lumoa van kaunis María ajautuu hämärien klubien tanssijattareksi ja mahtimiesten syleihin, mutta elämänsä rakkauden María tapaa eräänä tavallisena päivänä Havannan kadulla. Romanssi Nestor Castillon kanssa on täynnä intohimoa ja tulisia tunteita.

Olosuhteiden pakosta rakastavaisten tiet eroavat. Siipeensä saanut Nestor muuttaa veljensä kanssa New Yorkiin ja perustaa bändin nimeltä Mambo Kings. Kaihoisa hittikappale Sieluni kaunis María soi vuodesta toiseen - ja lopulta Maríakin päätyy Amerikkaan.