It was either Super Mario RPG, Ogre Battle: March of the Black Queen, or Chrono Trigger.

I'm a bit fuzzy over which one came first.