Druga część przygód Ryo Hazukiego i zarazem kontynuacja wydarzeń z części pierwszej, wydanej jedynie na konsolę Dreamcast. W Shenmue II gracz wciela się w rolę adepta sztuk walki, który przybywa do Hong Kongu w ślad za zabójcami swojego ojca. Do zwiedzania jest dostępnych kilka dużych dzielnic Perły Orientu. Gracz zapoznaje się ze sławnym portem Aberdeen o brytyjskiej architekturze; może zobaczyć kupiecką dzielnicę Wanchai i ponure zaułki Kowloon, by dotrzeć w końcu w dzikie, górzyste rejony południowych Chin.
Ryo sterujemy widząc go zza pleców. Podczas podróży możemy konwersować z każdą napotkaną postacią, a w niektórych miejscach mamy wręcz do czynienia z całym tłumem. Przechodnie wskazują nam drogę, a gdy poprosimy mogą nas także zaprowadzić w określone miejsce. Podobnie jak w części pierwszej, trzeba zarobić na swoje utrzymanie i nocleg zatrudniając się chociażby w miejscowych dokach. Istnieje też podział na dzień i noc – niektóre sytuacje przydarzą się nam tylko o określonej porze. Gdy dochodzi do starcia gracz ma do dyspozycji wachlarz rozmaitych kombinacji ciosów, a w niektórych sytuacjach stosowany jest, znany z pierwszej części, system „gorących” przycisków. Polega on na tym, że nagle pojawia się na ekranie określona kombinacja, którą trzeba błyskawicznie powtórzyć.
W kwestii technicznej, gra została dostosowana do możliwości konsoli Xbox, zachowując przy tym styl graficzny części pierwszej. Dzięki wszystkim wymienionym elementom Shenmue II to epicka historia pełna przygód i rozmaitych zwrotów akcji.