En 1961, William Klein découvre le Japon. Introduit dans la mégalopole nippone par un groupe de représentants officiels, il passe outre les interdits et réalise des clichés quasi insolents: un combat de sumos saisi sur le vif, au pied du "ring" sacré (le dojo), un portrait en gros plan du couple impérial. William Klein visite les lieux du pouvoir: il photographie la Bourse de Tokyo ou encore les luxueux salons de la Diète. Puis il échappe à l’attention de son cortège pour s’enfoncer dans une ville en plein bouleversement, à la veille des Jeux olympiques de 1964 qui vont projeter la mégalopole japonaise dans l’ère moderne. 

Le célèbre photographe Eiko Hosoe lui présente Kazuo Ono, le cocréateur de la danse buto, que Klein poursuit dans les rues tokyoïtes. Il rencontre Ushio Shinohara qui engage une performance de "boxe-peinture", photographie des prostitués qui se maquillent, se mêle aux enfants dans la rue ou dans un stade de baseball. Le livre Tokyo se conclut par une vision nocturne des lumières de la ville, et une manifestation anti-américaine qui préfigure la décennie de contestations politiques. Tokyo est une œuvre au carrefour du document historique et du carnet intime. Américain dans le Japon d’après-guerre, William Klein transmet par la photographie ses étonnantes rencontres avec le peuple, les puissants ou l’avant-garde artistique. L’ouvrage fut publié en 1964 par Zokeisha (Tokyo) et connut de nombreuses coéditions étrangères.