Shenmue III jatkaa edeltäjiensä Shenmue (1999) ja Shenmue II (2001) tarinaa. Shenmue toimi aikanaan edelläkävijänä avoimen maailman RPG-peleille, kun se julkaistiin 18 vuotta sitten Segan Dreamcastille. Shenmuen kiehtova pelimaailma tarjoaa monitasoisen tarinan sekä elokuvamaiset kohtaukset realistisella taistelujärjestelmällä maustettuna. Pääset lisäksi pelaamaan mukavia mini-pelejä.
Shenmue III on toiminnalla ladattu seikkailupeli, jonka päähenkilö Ryo Hazuki yrittää löytää isänsä murhaajan. Seikkailu vie Sinut Kiinan vuoristossa sijaitsevaan Guiliniin. Matkallaan Ryo kohtaa Ling Shenhuan, salaperäisen tytön, jonka hän on kohdannut aikaisemmin unissaan. Tytön kotikylässä kerrottavan tarinan mukaan Ryon ja Lingin kuuluu jatkaa matkaansa yhdessä paljastaakseen jaetun kohtalonsa. Tarina tulee olemaan jopa kaksi kertaa aiempia osia pidempi.