De game speelt zich af in 1987, Ryo Hazuki is naar China gekomen op zoek naar de moordenaar van zijn vader, Lan Di. Hier ontmoet hij een nieuwe reispartner, Shenhua Ling, en leert van een legende uit haar dorp dat hun reis voorspeld. Het verhaal gaat verder als Ryo en Shenhua samen beginnen aan hun reis dat hen steeds verder in vijandelijke landen brengt, dieper in het mysterie en altijd een stapje dichterbij hun doel. Lan Di zal terugkomen, samen met een nieuwe vijand Niao Sun. Zal het mysterie van de spiegels eindelijk opgelost worden? Hoe past Ryo zijn vader precies in dit mysterie? Zal Ryo eindelijk zijn wraak kunnen nemen op Lan Di?