Dans les années 1960, au Japon, Tetsuya, connu par ses pairs sous le surnom de Phénix, est un ancien yakuza du clan de Kurata retiré du milieu depuis peu. Il garde pour son ancien chef, lui aussi à l'écart des affaires, toujours autant de respect. Les deux hommes tentent tant bien que mal de se défaire de leurs anciennes activités mafieuses, malgré les provocations perpétuelles des yakuzas toujours en place, qui veulent récupérer leur territoire. Contraint de quitter Tokyo, d'abandonner son père et sa petite amie, une chanteuse de cabaret, Tetsuya devient un vagabond et mène une existence solitaire. Sur son chemin s'accumulent les cadavres de ses ennemis...