Игра начинается в начале 1980-х, сценой погони детектива за корейцем, совершившего убийство. Убийца, оказывается, приёмным отцом Кадзумы Кирю, Синтаро Кадзамой. После того как Синтаро Кадзама убегает, таинственный детектив проверяет человека, который говорит ему по-японски, что его ребёнок находится в опасности. Детективы находят комнату, где живёт корейская женщина с ребёнком. Женщина хочет совершить самоубийство вместе с ребёнком, однако, детектив успешно убеждает этого не делать.

Действие возвращается в настоящее, в котором детектив по-прежнему в страхе, из-за произошедшего.

События игры происходят через год после событий первой части. С тех пор, Клан Тодзё распался, и находится на стадии войны против семьи Оми, которой руководит Акира Нисикияма. Клан Тодзё просит своего бывшего лидера, Кадзуму Кирю, вернуться обратно. Кадзума Кирю и Харука Савамура живут мирной жизнью. Юкио Тэрада, бывший член клана семьи Оми, просит помощи у Кадзумы Кирю. Однако семья Оми быстро действуют и убивают своего бывшего главу прямо на глазах Кадзумы и Харуки. Кирю едет в Осаку, чтобы найти мирное решение и решить все проблемы банд в Японии.
P.S.: Игра разбита на два образа. Игра сама запрашивает второй диск.