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 two 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 is 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 had aided in kidnapping Bolt's owner, Penny, in order to put an end to all the misery they have been brought up to by Mittens. As Mittens asks the pigeons to tell the "crazy canine" that he has 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 Joey if they went too far, but Joey blows him off, stating this to be his best day ever.
They are later seen with Louie talking to them about what Mittens said to him ten 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 are not seen throughout the rest of the movie after this.