Elvis et Madona est une comédie romantique qui traite d'un sujet inhabituel de manière délicate et réaliste : une histoire d'amour entre une jeune lesbienne, Elvis, et un travesti, Madona. L'histoire se déroule à Copacabana, quartier de Rio de Janeiro. Le scénario englobe tout un éventail de types humains et, en suivant le parcours des deux protagonistes, illustre les conflits générés par l'évolution des comportements et des coutumes. Il s'agit d'un film moderne et agile, dont la bande-son suivra les dernières tendances musicales. Néanmoins, il s'agit essentiellement d'une histoire d'amour, qui prouve que l'amour peut exister dans n'importe quelle situation.