'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.