Shenmue II reprend l'histoire de Ryo Hazuki là où elle s'est arrêtée à la fin du premier épisode. Vous êtes toujours à la recherche du meurtrier de votre père. Cette enquête vous mène jusqu'en Chine. Sentez la ville vivre, évoluez librement dans les lieux que vous traversez, d'innombrables interactions sont possibles.