O documentário celebra os 50 anos de carreira de Marcos Valle com entrevistas, cenas de bastidores e registros de shows em parceria com a cantora Stacey Kent.
Gravado .em meio às apresentações da dupla Marcos Valle e Stacey Kent no Blue Note Tokyo e no Birdland, o documentário From Tokyo to New York leva o espectador aos bastidores dos shows e gravações, incluindo depoimentos dos artistas e cenas de ensaios.