Kurata, um chefe da yakuza, decide abandonar as atividades criminosas e dedicar-se apenas aos negócios lícitos. Ele desmembra seu grupo mas Tetsuya “Phoenix Tetsu” Hondo, seu fiel escudeiro, decide acompanhá-lo. Depois de recusar a oferta de participar do clã yakuza liderado por Otsuka, Tetsu começa a ser vítima de atentados, mas sempre escapa. Kurata convence Tetsu a sair de Tóquio e virar um andarilho, assim evitando novos ataques. Tetsu obedece, mas os atentados continuam, aonde quer que ele vá. Quando se encontra com Umetani, um aliado de Kurata, Tetsu descobre que seu antigo chefe uniu-se a Otsuka para matá-lo. Sentindo-se traído, o andarilho volta a Tóquio para confrontar-se com todos aqueles que planejaram matá-lo. Tóquio violenta é um dos filmes mais delirantes de Suzuki, e talvez aquele em que ele vai mais longe no uso da abstração e da cor em seu período na Nikkatsu.