Wandering Heart acompanha intimamente Caetano de São Paulo a Nova York e Japão, durante o lançamento de seu primeiro álbum gravado somente em inglês. É preciso muito mais do que uma série de shows de uma semana no Carnegie Hall, elogios no New York Times ou a admiração de amigos como Pedro Almodóvar, David Byrne e Michelangelo Antonioni para fazer Caetano se sentir confortável fora do Brasil.