Plot
In Los Angeles, where humans and anthropomorphic animals co-exist, master pickpocketer Mr. Wolf leads the Bad Guys, an infamous gang of criminals consisting of his best friend and safecracker Mr. Snake, expert hacker Ms. "Webs" Tarantula, master of disguise Mr. Shark, and loose cannon Mr. Piranha.
One day after another brazen robbery and police chase, Governor Diane Foxington publicly insults the gang's predictability on TV. Wolf convinces them to steal the Golden Dolphin award, which will be presented to guinea pig philanthropist Professor Rupert Marmalade IV, who has helped rebuild the city following a meteorite impact. Infiltrating the Golden Dolphin ceremony, Wolf feels a sense of accomplishment after inadvertently assisting an elderly woman, but his conflicted feelings delay the gang's escape, ultimately leading to their arrest. To avoid prison and reclaim the award, Wolf persuades Diane to let Marmalade reform the Bad Guys' criminal ways.
Marmalade's efforts to reform the gang are unsuccessful, culminating in a disastrous attempt to rescue guinea pigs from a research lab. Diane scolds them and nearly calls off the experiment, but sympathizes with Wolf, who acts the way society expects of him. Wolf finds himself rescuing a cat from a tree, captured by Marmalade in a video that turns the gang's public image around, but Snake suspects that Wolf is losing sight of their plan.
At Marmalade's charity gala, the gang executes another heist to steal the Golden Dolphin. Wolf, having fallen for Diane, is unable to do it and reforms. However, the meteorite is stolen instead, and the gang is blamed and arrested, while a remorseful Wolf gives Diane the location of the gang's lair full of stolen loot. Marmalade reveals to the gang that he stole the meteorite and arranged everything to frame them, including posing as the old lady back at the ceremony. Very enraged, Wolf attempts to attack Marmalade, only for Marmalade to open the van doors in front of everyone, making it look like he was attacked without provocation.
In prison, Wolf explains that he believes a better life is possible, leading to a fight with Snake, who is convinced that society will never accept them. The gang is rescued by Diane, whom Wolf realizes is the Crimson Paw, a former criminal mastermind. Wolf agrees to help Diane stop Marmalade from using the meteorite as a hypnotic power source, but the others return to their hideout only to discover their loot is gone. Snake comforts Shark by giving him their last Push Pop, leading to them all realizing that Wolf was right about a better life, but Snake storms off in denial to ally with Marmalade.
Marmalade uses the meteorite to control an army of guinea pigs, which he sends to rob his charity funds throughout the city. Diane reveals to Wolf that, when trying to steal the Golden Dolphin, she realized she was being the "tricky fox" society perceived her to be and abandoned her criminal ways. Attempting to steal back the meteorite, Marmalade and Snake capture Wolf and Diane. Webs, Shark, and Piranha, having also been redeemed, arrive to rescue them. They race to deliver the meteorite to the police but decide to bring Snake back first. Chased by the guinea pig swarm, Wolf is forced to surrender the meteorite when Marmalade kicks Snake out of his helicopter; Wolf and Snake reconcile after rescuing Snake.
The police confront the gang, while Marmalade's mind control device is destroyed. Before Diane can defend the gang by revealing that she was the Crimson Paw, Wolf, and the others willingly turn themselves in. Marmalade tries to claim credit for recovering the meteorite, but Snake reveals that he faked his defection and had the meteorite swapped with Marmalade's replica lamp when he had the mind control device. The machine destroys the meteorite (Snake had set it up to overload with the real meteorite once the lamp was taken), exposing Marmalade as the real thief, while he inadvertently frames himself as the Crimson Paw after a diamond he took from Diane falls out of his pocket, leading to his arrest. As the police take the Bad Guys to jail, Wolf reveals that he left the Push Pop to prove there was good in Snake.