Hráč ovládá hlavní postavu Capell z pohledu třetí osoby, zatímco další tři postavy ovládá AI. Hráč bojuje v bitvách s tímto čtyřčlenným týmem nebo někdy s více týmy složenými z možných 18 postav. V bitvě má ??Capell schopnost používat akce připojení, které mu umožňují přístup k dovednostem ostatních členů týmu.
Tato hra měla původně přecházet mezi dnem a nocí každých 10 minut a dávat hráči různé příležitosti; například utajení by bylo v noci snazší. Tento systém však byl později odstraněn. Ředitel Hiroshi Ogawa vysvětlil, že ve hře zůstaly i jiné formy utajení: „Například když utíkáte před loveckým psem, můžete ho odvrátit tím, že upustíte jablka ze stromů. Když vás ale stráže uslyší bouchnutí jablek, mohou vás chytit. “
Infinite Undiscovery se odehrává ve světě, kde Dreadknight Leonid a jeho Řád řetězů spojili svět s Měsícem ze všech oblastí. Hlavní řetěz je připojen k hradu v padlém království Cassandry (dříve království krále Volsunga) – kde leží Leonidovo sídlo. Jakákoli oblast spoutaná řetězem má plíseň: úroda chřadne a zvířata umírají. Sigmund Osvoboditel tedy vyráží spolu se svými osvobozeneckými silami, aby řetězy odpoutal. Nic netušící Capell je nedobrovolně uvržen do tohoto konfliktu. Tento řetězec událostí nevyhnutelně změní jeho život i lidi kolem něj …