Salomé, Lorde Cigano et Andorinha sont trois artistes itinérants qui parcourent le pays avec la Caravana Rolidei en faisant des spectacles pour les plus pauvres qui n’ont pas de télévision. L’accordéoniste Ciço et son épouse Dasdô les rejoignent alors qu’ils s’engagent sur la Transamazonienne pour rejoindre Altamira.
« C’était en 1979. Le général Geisel avait engagé une politique d’ouverture. Les opposants de gauche étaient amnistiés, la censure assouplie dans la presse comme dans le monde de la culture, y compris dans le cinéma…. L’espoir d’un changement profond était là. Le projet de Bye Bye Brasil s’inscrit dans ce contexte très particulier, en se présentant comme une ode au Brésil à venir ». Carlos Diegues, Télérama.fr 18 juin 2020.