A wood stork whose legs were entangled by a fishing lure and line was rescued by Polk County Animal Control officers on Tuesday.