Na Paris dos anos 50, Pascal (Pascal Lamorisse), um jovem menino francês, encontra um grande balão vermelho enroscado num poste de luz e decide libertá-lo. O balão aparentemente com vida própria segue um menino pelas ruas de Paris. Inicia-se uma forte ligação entre o garoto e o balão, que passeiam e brincam juntos pelas ruas da cidade. Eles fogem de um grupo de meninos da idade de Pascal que querem destruir o lindo Balão Vermelho.

Os donos de cinco cães adestrados seguem para um famoso show canino. Uma equipe de filmagem entrevista-os enquanto se preparam para o evento. Histórias diversas compreendendo os cães participantes e seus donos revelam a essência de todos de forma humana ou não….

Max, um rottweiler que trabalha ao serviço da polícia de Nova Iorque, tem a seu cargo uma nova missão: infiltrar-se numa exposição canina que vai ter lugar em Las Vegas e que desconfiam ser a fachada de uma rede criminosa de tráfico de animais. Ao seu lado vai ter Frank, um agente do FBI com quem não tem as melhores relações. Para piorar tudo, Max vai ter de andar à paisana e passar por situações humilhantes.