Nouvelle-Orléans, 1939. Charlie, un chien des rues, s'évade de la fourrière en compagnie de son copain Gratouille, un teckel hypernerveux. Il reprend contact avec son ex-associé, l'infâme bouledogue Carcasse, qui organise des courses de rats truquées. Ce dernier fait mine de renouer avec lui mais ordonne à son bras droit, Zigouille, de le supprimer. Ecrasé par une voiture, Charlie se retrouve au Paradis. Mais il réussit à revenir sur Terre et à l'aide de son ami Gratouille, kidnappe la petite Anne-Marie qui sait parler aux animaux.