After Bolt is mistakenly transferred to New York City and tries to find a way to get back home to find Penny, he accidentally gets his head stuck between bars in Central Park. As he struggles to break free, Bolt meets three pigeons: Vinnie the leader and Joey and Bobby. Vinnie helps Bolt to get out by telling him to "turn and pull" his head out. Finally, Bolt makes it. Bolt thinks the Styrofoam (as mentioned by Vinnie) on him is what "weakens him and his powers", thus, considering it "his weakness". When Bolt asks if the pigeons have seen "the man with the green eyes", the only thing they do is just try to guess who he is; stating they know and have seen him before somewhere. Despite 2 buses passing by with Bolt's wallpaper pictures on them and Bolt's continuous questioning, the pigeons fail to answer his questions and recognize him. When Bolt gives up asking questions, he decides that the only way to find Penny is to ask help from "someone close to the green-eyed man"; namely a cat.
Realizing what Bolt's after, Vinnie replies: "I think we know just the cat." The cat turns out their soon-to-be ex-boss, Mittens. After Mittens threatens to use her claws on a pigeon named Louie, who failed to bring enough food for her, and eat him even though she is declawed and therefore has no claws (however the pigeons are unaware of that fact), therefore she is bluffing, she gets her just desserts when Joey, Vinnie and Bobby trick Bolt into believing she'd aided in kidnapping Bolt's owner, Penny, in order to put an end to all the misery they've been brought up to by Mittens. As Mittens asks the pigeons to tell the "crazy canine" that he's got the wrong cat, the pigeons continue to convince Bolt that "that is definitely the right cat". When they see that Bolt is intending to drop Mittens down from a bridge to a roaring traffic unless she fails to cooperate, the pigeons gaze in shock and astonishment. Vinnie asks: "Hey Joey, do, do we go to far on this?" to which Joey replies: "You kidding? This is the best day of my life." They are later seen with Louie talking to them about what Mittens said to him 10 minutes ago as Bolt said to her about "their deal having just expired". Once Bolt and Mittens climb aboard a traveling truck, Vinnie is seen talking to his fellow pigeons; stating that he actually knows Bolt. Nevertheless, he still fails to remember; despite having stood on a giant billboard with Bolt's picture on it with his friends the whole time. As he and his friends are flying away, Joey states that "he'll remember tonight when he's breeding" to which Vinnie agrees to. Joey, Vinnie and Bobby aren't seen throughout the rest of the movie after this.