I remember this legend because it was one of the main plot points in Paper Mario: The Origami King. The villain wants to fold a thousand cranes to get their wish to destroy all Toads granted, and decides to use the player character as the final crane after having already folded the other 999 of them.