Officers responded and lifted a nearby grate with a 14-inch pipe connected to the storm drain to try and coax the puppy out, but it didn't work.
"Bowls of food, calling for him, backing away from pipe to see if would come out on [its] own," said Capt. Brian Dennison, of Cape Canaveral Fire Rescue. "Nothing worked."
After several hours with no success, firefighters with station 53 in Cape Canaveral were called to help out.
They came up with a plan: run a fire hose into the drain, and with just a little bit of pressure, flush her out.
"It took a while, they kept working at it, and finally the dog was seen at the end of the pipe," Dennison said. "They grabbed her and pulled her out."
The puppy was a little wet, but on dry ground – all thanks to animal control and firefighters with station 53.
The woman who heard the puppy put in the paperwork to adopt him. But, firefighters with station 53 admitted to me they felt they needed this rescue almost as much as the dog did.
Watch the video above to find out why.