Die 'Avenida Paulista' führt mitten durch das pulsierende Herz von São Paulo. Hier kreuzen sich in einem Hochhaus die Wege von drei Menschen auf der Suche nach Liebe und Glück. Die wilde Megalopolis verheißt die Erfüllung ihrer Sehnsüchte. Provinzschauspielerin Marina (Sílvia Lourenço) will in der Stadt ihre Karriere vorantreiben, ihren anhänglichen Freund hat sie auf dem Land zurückgelassen. Nun verliebt sie sich Hals über Kopf in die ebenso betörende wie sprunghafte und selbstzerstörerische Sängerin Justine (Danni Carlos). Die beiden Frauen beginnen eine leidenschaftliche Affäre. Suzana (Maria Clara Spinelli), eine ambitionierte Scheidungsanwältin, wird von ihrem Kollegen Gil (Gustavo Machado) heftig umworben. Erst reagiert sie zögerlich, entflammt dann aber umso mehr für ihn. Doch wie soll sie ihm vom Geheimnis ihrer Vergangenheit erzählen, ohne ihn zu verlieren? Jay (Fábio Herford) ist ein neurotischer Schriftsteller mit romantischer Ader, der alles dafür tun würde, das Herz der Prostituierten Michelle (Leilah Moreno) für sich zu gewinnen. Würde sie doch nur einmal länger bleiben, als nur für die bezahlte Zeit...
Träumerisch in Szene gesetzte Bilder der Stadtlandschaften São Paulos und ein wunderschöner Soundtrack mit Songs von 'Radiohead' untermalen die leise melancholische Stimmung des Filmes. 'Paulista - Geschichten aus São Paulo' erzählt auf bewegende Weise von sehr unterschiedlichen Menschen, die sich ihren Weg durch den Großstadtschungel bahnen und dabei manchmal vom Pfad abkommen.