Genso Wanderer est un D-RPG dans la même veine qu'un Shiren The Wanderer, où vous contrôlez Reimu, qui devra explorer plusieurs donjons qui sont générés aléatoirement. Il vous sera possible de prendre un partenaire avec vous et vos équipements pourront également prendre des niveaux pour devenir plus puissants, car d'un autre côté, le niveau de Reimu retombera à 1 une fois qu'elle sera sortie d'un donjon.