In Copacabana, lesbian photographer Elvis meets transvestite hairdresser Madonna while delivering pizzas. The two quickly fall in love and move in together-but Madonna's ex-lover Joao, a drug dealer, tries to come between them and promises revenge against Elvis.