Breath of Fire

The story revolve around an adventurer named Ryu who can shapeshift into different types of dragons. Over the course of his journey, he befriends Nina, a girl with wings. At its inception, Breath of Fire took place in a medieval fantasy style fictional world.

More details about this game can be found on Wikipedia.org