Ahe Bad Guys are a notorious criminal gang, made up of the most hated ans despised species in a world of humans and anthropomorphic animals: smooth-talking thief Mr Wolf (Rockwell), curmudgeonly safe-cracker Mr Snake (Maron), super-hacker Ms Tarantula (Awkwafina), master of disguise Mr Shark (Robinson) and wild-card muscle Mr Piranha (Ramos). Goaded by the dismissal of Mayor Diane Foxington (Beetz), the Bad Guys plan a heist to steal the Golden Dolphin, a philanthropic award due to be given to Professor Marmalade (Ayoade), and a prize that has eluded even the legendary Crimson Paw.
Fading movie star Nic Cage (Cage) is trying to make his comeback (not that he went anywhere,) and neglecting his family – ex-wife Olivia (Horgan) and daughter Addy (Sheen) – as a result. After a movie falls through he considers retiring, despite pressure from his imaginary, scenery swallowing younger self, Nicky (CGI de-aged Cage) and his agent Richard Fink (Harris). Fink books him a gig to make a guest appearance at the birthday party for millionaire superfan Javi Gutierrez (Pascal), and Cage takes the opportunity to get away and decompress in Majorca with Javi and his assistant Gabriela (Mastronardi), only to be recruited by CIA agents Vivian (Haddish) and Martin (Barinholtz), who explain that Javi is the head of a family of gun runners who have kidnapped the daughter (Katrin Vankova, feature debut) of a prominent politician to force him to drop out of an election.