Двое цирковых артистов путешествуют с нехитрым представлением по дальним закоулкам Бразилии. Их сценические имена давно прижились в жизни: он — фокусник Цыганский Барон, а она — экзотическая танцовщица Саломе. На разрисованном грузовике они переезжают из города в город, из поселка в поселок. Везде их встречают по-разному. Фильм «Прощай, Бразилия» показывает жизнь в Бразилии, которую не привыкли видеть туристы. Съемки проходили в удивительных по красоте местах страны.