Jong Japannese skoonheid Asuka sal die heldin van die spel Sakura Quest word. Van kleintyd af het sy geglo dat sy in die stad gebore is en eers toe sy volwasse geword het, het haar ouma haar vertel dat haar geboorteplek 'n klein bergdorpie met die romantiese naam Sakura is. Die meisie het besluit om na haar klein vaderland te gaan en meer oor haar voorouers uit te vind. Haar verre familielid Hana woon steeds in die dorpie. Die meisies is amper ewe oud en kan goeie vriende word. Intussen kan Hana vir haar nuwe familielede 'n dorpie, 'n skilderagtige vallei wys en oor hul gemeenskaplike voorouers in Sakura Quest praat.
