Kazuma Kiryu budzi się w Kamurocho w 1995 roku, nie pamiętając niczego poza tym, jak walczyć. W tym iluzorycznym Kamurocho, stworzonym przez złego ducha Tamazusę, na szczycie Millenium Tower stoi złowrogi zamek. Ośmiu Wojowników Psów, którzy dawno temu zapieczętowali Tamazusę, podróżowało w czasie i przestrzeni w poszukiwaniu silnych wojowników, którzy pokonają wskrzeszoną Tamazusę. Aby przywrócić światu jego pierwotny stan, trzeba zebrać jeszcze trzech silnych wojowników. Goro Majima, Taiga Saejima i Daigo Dojima zostali uwięzieni przez Tamazusę w mroku swoich serc i żyją w świecie złudzeń. Kiryu i jego towarzysze — Akira Nishikiyama, Ichiban Kasuga, Eric Tomizawa, Yoshitaka Mine, Toru Higashi i Fumiya Sugiura — podejmują działania, by pomóc tej trójce odzyskać wspomnienia.