Infinite Undiscovery is een JRPG waarin je in een wereld terechtkomt waar de maan centraal staat. Door toedoen van een corrupte koning verdwijnt de maan en verandert het landschap in saaie, kleurloze vlaktes. Capel, het hoofdpersonage, wordt gevangen genomen maar ontsnapt met hulp van een mysterieuze boogschutter. Zij brengen hem naar een rebellenleider die sprekend op hem lijkt – de reden dat Capel eerder werd opgepakt.
Het gevechtssysteem combineert actie en verkenning: lichte en zware aanvallen zijn mogelijk, en door vaardigheidspunten te verdelen kun je de personages nieuwe technieken leren. Het spel heeft een dag- en nachtsysteem: overdag zie je ver en spot je vijanden makkelijk, maar ’s nachts is je zicht beperkt en moet je voorzichtig te werk gaan.