Mega Man Legends

The game was not a traditional platformer but instead a 3D action-adventure. Imagine Metroid meets Ocarina of Time with walking/movement akin to Resident Evil, and you sort of get the picture. You travel around towns, and go into caverns/dungeons defeating bad robots.