Michael e Mary sono a Rio de Janeiro intenti a girare un reportage televisivo. Lei conosce e si innamora di Temistocles, considerato il re della Lambada, con un omicidio mascherato da incidente nel suo passato. Lui conosce e si innamora di Regina, ex ballerina. Tra mille periperizie sarà l'amore a trionfare sulle note della famosa canzone.