Probably a long shot on this one, mostly because as I describe it, it could literally be any game...but here goes.
It was a ps1 jrpg. Don't remember anything about the story but I remember that the main character would ride around in a two legged steam powered robot. I believe it also took place in the sky. Sorry I don't remember anything else about the game but I figured it was worth a shot.