Mystery Dungeon is definitely the type of game you're looking for – there's the chocobo one, several Pokémon versions and I think some others.

Also the .hack// pseudo-MMO series back on PS2, though I'm not sure about the current availability of that. Or Mystery Dungeon for that matter.