Okay...I finally remembered the game that I loved as well back in the day. PHANTASY STAR!!!!!
Can't remember if that was SNES though or not. I think it was. Loved that whole series. Especially the 3rd one that let you play the characters past generations. That was so cool!!!