The game takes place in a dream world known as Revalia, fueled by the dreams of its inhabitants. The Rufres tribe maintains balance in the world by fighting the Vuul, manifestations of darkness that dwell in the hearts of Revalia's inhabitants. Normally, people known as Dreamcatchers fight against these Vuul, but they have somehow mysteriously disappeared. Desperate, the Rufres decide to summon people from what is known as the Awakened World to fight the Vuul. As a result, characters from various Tales games in the series appear without any knowledge of their own worlds to fight the Vuul. The game's story is split in to the perspectives of a member of the Rufres tribe, Terun, and a Dreamcatcher, Nahato.