Paulie est un perroquet très bavard qui a appris à parler en aidant la fillette qui l'avait recueilli, Marie, à surmonter un pénible bégaiement. Mais, inquiets de l'amour de leur fille pour cet oiseau, les parents de Marie revendent Paulie. Commence alors pour lui un très long périple, parsemé de multiples rencontres, afin de retrouver Marie...