Esta é a história de quatro amigos residentes em Central Park, Nova Iorque. Ou melhor, no Jardim Zoológico de Central Park. Alex, o Leão (voz de Pedro Laginha) é o Rei da selva urbana e a maior atracção deste Zoo. Ele e os seus melhores amigos Marty, a Zebra (voz de Rui Oliveira), Melman, a Girafa (voz de Bruno Nogueira) e Glória, a hipopótamo fêmea (voz de Leonor Alcácer), têm vivido num abençoado cativeiro, com refeições a horas e um público que os adora.
Quando o misterioso Fantasma, um ladrão de jóias profissional e dramático, ameaça roubar o famoso diamante rosado Pantera Cor-de-Rosa, a polícia francesa destaca o Inspector Clouseau para vigiar e proteger a pedra, propriedade de uma princesa indiana exilada em Itália. Porém, o inspector não imagina que o ladrão está mais próximo do que ele pensa: é o amante da sua própria esposa.
O Vagabundo ganha a vida tocando violino nos bares e na rua. Ele chega num acampamento cigano e vê uma jovem que foi roubada, é maltratada e obrigada a trabalhar para eles. O vagabundo decide defendê-la e salvá-la, fugindo com ela para bem longe. Perto dali, um talentoso pintor, que estava sem inspiração, vê a moça e eles se sentem mutuamente atraídos. Ele pinta seu retrato e tem muito sucesso. A mãe da moça vai na exposição, vê o retrato da filha desaparecida, se emociona, e o pintor promove o reencontro das duas. Agradecida, a mãe oferece uma recompensa ao vagabundo que salvara sua filha, mas ele recusa. Ao se despedirem, ele fica triste e melancólico, sozinho, mas de repente a mãe e a moça retornam e o convidam para ir embora com elas.
O assistente do dono da casa de penhores vive competindo com um outro assistente. Ele é demitido mas, depois, é recontratado pelo patrão. Ao defender a loja de um assaltante, o assistente quebra os objetos dos clientes.
O detetive Frank Drebin (Leslie Nielsen) está aposentado e enfrenta problemas sexuais com sua esposa, Jane (Priscilla Presley). Ele volta à ativa quando um terrorista preso consegue escapar, ameaçando executar um plano durante a cerimônia de entrega do Oscar. Para evitar que o plano tenha sucesso, Frank decide se disfarçar e se infiltrar na festa.
Charlot é um aprendiz de alfaiate que, por acidente, queima a calça do conde e por isso é demitido. O alfaiate encontra um bilhete dizendo que o conde não pode ir na festa, então ele se veste como um conde e vai na festa. Charlot vai até a casa onde a festa acontece e encontra o alfaiate. Os dois tentam conquistar a empregada mais bonita da casa, mas não têm sucesso. Charlot é atraído por uma jovem cigana e o alfaiate tem que distrair os outros pretendentes. O verdadeiro conde aparece na festa, vê os dois impostores, chama a polícia, e eles têm que fugir.
Ao final do século 18, o veterano aventureiro Bartolomeo Hunt se une a seu camarada Leslie Edwards. Eles lideram um grupo de desajustados por territórios inexplorados, das margens do Mississippi até o Oceano Pacífico.