Tokyo de nos jours, le milieu, les cabarets et les bars où l'on écoute du jazz. «Tokyo Blues» nous dépeint la vie nocturne d'un cabaret de jazz en proie à la guerre des gangs japonais, les yakuzas. Sur le thème musical du pianiste Mal Waldron, «Left Alone», qu'il composa en souvenir de Billie Holiday, «Tokyo Blues» se veut un hommage aux films noirs américains.
