Um antigo Yakuza chamado Kiryu Kazuma, que foi recentemente libertado da prisão depois de um longo encarceramento, está tentando re-estabelecer sua vida novamente e distanciar-se do seu passado Yakuza. No caminho ele encontra Haruka, uma jovem que está tentando encontrar sua mãe desaparecida. Infelizmente os problemas de Kiryu lentamente aumentam enquanto ele é perseguido por um ex-parceiro, um maníaco que usa um bastão de baseball, Majima Goro, que tem uma rixa para acertar com Kiryu.