A obra-prima cinematográfica de Yu Suzuki retorna com uma aventura mais fascinante e um mundo ainda mais imersivo. O épico continua quando Ryo Hazuki chega a Hong Kong em sua busca para vingar o assassinato de seu pai pelo senhor da guerra Lan Di e desvendar o mistério do espelho da Fênix. Situado em Hong Kong, Kowloon e Guilin, você viajará por paisagens de tirar o fôlego, ricas em regiões montanhosas selvagens, templos taoístas tradicionais e paisagens tropicais deslumbrantes. À medida que você se move por mundos 3D enormes e altamente detalhados, você interagirá com quase todas as facetas do seu ambiente, bem como com um novo elenco de personagens. Originalmente lançado no Dreamcast na Europa e no Japão, esta edição do Xbox marca a estreia da sequência nos EUA e inclui o filme Shenmue narrando o primeiro episódio da série.

Em 1987, o artista marcial adolescente Ryo Hazuki chega do Japão em Wan Chai, Hong Kong, na trilha do assassino de seu pai, Lan Di, da organização criminosa Chi You Men. Ele procura pela Mestra Lishao Tao, a única ligação com o paradeiro de Yuanda Zhu, uma especialista em artes marciais que enviou ao pai de Ryo uma carta avisando-o das intenções de Lan Di. Quando Ryo encontra Tao, cujo nome verdadeiro é Xiuying Hong, ela se recusa a ajudar, considerando sua busca por vingança imprudente. As duas partes se separam, mas Xiuying continua monitorando o progresso de Ryo. Ryo encontra Wuying Ren, o astuto líder de uma gangue de rua. Ren decide ajudar Ryo depois de decidir que pode haver dinheiro a ser feito no misterioso espelho da fênix de Ryo; Lan Di pegou o segundo espelho, o espelho do dragão, quando matou o pai de Ryo. Wong, um menino de rua que admira Ren, e Joy, uma motociclista de espírito livre, ajudam Ryo em sua jornada.