I played this game somewhere around 2005. It was open world consisting of floating islands which you could traverse by riding on bird (looked like a crow). You started out in a japanese house. Also there were certain "gates" through which you could fly through to activate certain events.
Edit : Game was 3D with third person view
Sorry for the long paragraph but that's all I remember about the game. Any help would be appreciated!