Ryo Saeba, the Shinjuku sweeper who takes jobs nobody else will, is hired by Nina Stettenberg, a concert pianist who arrives from West Galeria for a charity performance in Tokyo. She wants her father found, convinced he has been living in Japan for years. Around that errand a foreign dignitary is shot dead, intelligence agents comb the city for a missing microchip, and the concert becomes the centre of a diplomatic scramble, with Kaori Makimura keeping her partner on task.