Shenmue 2 est la suite directe du premier opus. Vous incarnez Ryo Hazuki, fils d’un maître d’art martiaux réputé, qui voit son père se faire assassiner sous ses yeux par un homme d’origine chinoise dénommé Lan Di. Afin de venger la mort de son père, Ryo va poursuivre la piste des assassins et chercher à cerner le mobile de l’assassinat.
L’histoire de Shenmue II reprend là où s’arrête celle du premier épisode. Après avoir voyagé en bateau, Ryo arrive à Hong Kong (Chine) pour poursuivre sa quête de vengeance.