Os recrutas da Academia estão de volta para a sua primeira missão! Mahoney e os seus cadetes recém-formados na Academia da polícia, são destacados para ajudarem a controlar e a combater o alto índice de criminalidade na região. Mas, o grupo vai ter que desmantelar um "gang" de vândalos, que está a transformar a cidade num verdadeiro caos…

O FBI anda às voltas com o caso de um assassino psicopata que é conhecido como "O Assassino Psicopata". O agente Joe Dee Foster é destacado para esta missão e o chefe de homicídios aconselha-o a visitar o maquiavélico Dr. Animal, que está num asilo de segurança máxima por transformar as suas vítimas em carne para pizza. Joe suspeita que o desaparecimento da sua noiva, Jane, está relacionado com o caso do "Assassino Psicopata" e vai no seu alcance. Entretanto, o detetive privado contratado pelo patrão de Jane também anda à sua procura. E vão todos ter ao "Motel Cemitério". Estará ai a chave do mistério? E quem será o assassino? Ou melhor, "O Assassino Psicopata" existe mesmo?...

Lassard decidiu incentivar grupos de vigilância de bairro. E adivinhem quem vão ser os instrutores? Os mesmos polícias que achavam que os zeros nas suas notas eram "O´s" de Óptimo. Quando o seu eterno rival, o Tenente Harris, ouve falar do projeto decide que é chegado o momento perfeito para desacreditar definitivamente a Academia de Polícia.

Na Academia de Polícia, em Washington, o capitão Harris descobre que o comandante Lassard atingiu a idade da reforma. Informa então todos os serviços do facto, desejoso de ocupar o lugar. Entretanto, é anunciado que Lassard vai ser designado "Chefe de Polícia da Década" numa convenção, em Miami. Tristes com a retirada de Lassard do ativo os recrutas da Academia decidem tirar férias e acompanhar Lassard à Flórida. No aeroporto Lassard troca a sua mala pela do notório ladrão de joias, Tony Stark, que contém os diamantes Mal-ankh-ee, recentemente roubados. Tony só descobre o erro quando entrega os diamantes ao gangster Dempsey em Miami. Este dá-lhe 24 horas para os recuperar e começam os problemas para os recrutas da Academia de Polícia. E para Miami que nunca tinha assistido a um tal festival de caos e destruição.

Uma vaga de crimes assola uma cidade americana. Bancos, ourivesarias e lojas de luxo são assaltadas com rara eficácia por uma quadrilha. Tudo isto nas barbas do capitão Harris, que não consegue obter qualquer resultado prático para contrariar os assaltos. O Presidente da Câmara pede então auxílio ao Comandante Lassard e aos cadetes da Academia de Polícia. Estes e o capitão Harris entram imediatamente em confronto, o que serve os interesses dos ladrões. Mas um dos homens de Lassard consegue perceber que os assaltos seguem uma estratégia precisa. Montam uma armadilha aos ladrões e prendem o misterioso chefe da quadrilha depois de uma incrível perseguição nos esgotos.

Uma crise orçamental leva as autoridades a decidir que uma das academias de polícia da cidade terá de fechar; e lança a competição entre as duas para decidir qual a melhor e qual deve ficar aberta. É então que Mahoney, Hightower, Tackleberry, Jones, Hooks e Callahan liderados pelo extremamente alienado Cmdt. Lassard vão mobilizar-se de forma hilariante em defesa da sua velha alma mater.

A Academia de Polícia abriu as portas a todos. Agora, os candidatos já não têm que se preocupar com problemas de altura, peso e outros pré-requisitos… até mesmo a inteligência passa a ser opcional. Os instrutores é que não estão pelos ajustes e vão tentar meter na ordem os mais indisciplinados.

Quando o grande mestre dos ladrões Sam Quint (Tommy Lee Jones) é contratado pelo Governo para roubar dados ultra-secretos de uma organização criminosa. Quint decide esconder esses documentos num super-carro experimental, o Black Moon. Mas quando o carro é por sua vez roubado pela sofisticada ladra de automóveis Nina (Linda Hamilton, O Exterminador Implacável), Quint tem de organizar o golpe mais ousado de todos os tempos: entrar num impenetrável arranha-céus e resgatar o veículo.

As regras são as mesmas mas as gargalhadas vão ser ainda maiores e as emoções melhores. Desta vez Billy e os grandes favoritos Mogwai e Gizmo vão enfrentar uma nova geração de Gremlins que definitivamente consideram Nova Iorque uma cidade feita à sua medida.