Kazuma Kiryu keert terug naar de onderwereld, na even geleefd te hebben als taxi chauffeur, wordt hij gedwongen om terug te keren. Yakuza 5 gaat verder met het verhaal en brengt je naar vijf japanse steden Tokyo, Osaka, Hakata, Nagoya en Sapporo.