Wandering Heart intimately follows Caetano from São Paulo to New York and Japan, during the release of his first album recorded solely in English. It takes considerably more than a week-long series of shows at Carnegie Hall, accolades in the New York Times, or the admiration of friends like Pedro Almodóvar, David Byrne and Michelangelo Antonioni to make Caetano feel comfortable outside of Brazil.

'Coração Vagabundo' registra a turnê 'A Foreign Sound' e intimidade do músico Caetano Veloso, acompanhando em duas turnês: nos EUA e no Japão. Além das imagens das apresentações, o diretor Fernando Andrade deixa o músico livre para dissertar sobre a saída de sua cidade natal, o sucesso no Exterior, a relação com Almodóvar e a separação de Paula Lavigne.