Frank, un antiguo administrador de Lufthansa (infectado por el VIH), regresa a Río desde Alemania con un equipo de filmación para buscar a Mario, un joven con el que tuvo una aventura de una noche. Antes de que Mario se marchara a la mañana siguiente, dejó un mensaje garabateado con jabón en el espejo del baño: "Bienvenido al club del sida". Frank y su director contratan a un estafador que habla rápido llamado José (Guilherme di Padua) para que los ayude a encontrar a Mario, que siempre parece haberse ido cuando llegan. Via Appia es el apodo de un distrito de Río donde pasan el rato los prostitutos ...