Tales of phantasa story begins with group of heroes being involved in a great battle with an evil sorceror by the name of dhaos. This fight changed the world, but the great evil dhaos escaped through time.though this did not last long as 4 warriors were waiting for him on the other end where they sealed him. Thus peace was restored to the world for a time.
This is the first Tales game in the series, but outside of battle it follows traditional rpg norms. With towns, dungeons and the overworld used as ways to traverse the world meet characters and interact with the world. Nakiri Dungeon is a dungeon cralwer but flows quite similar though there is no overworld.