I remember playing a game for the ps1 in the late 90's, it was an rpg style game where you start out in a small fishing town. I remember in the beginning you had to go into a temple in the northern part of town where you get warped to a dimension where there are several elemental sprites in which end up getting scattered around the game and you have to go find them.