Paulie, um papagaio inteligente que realmente fala, conta sua vida para Misha (Tony Shalhoub), um imigrante russo que trabalha como faxineiro no Instituto de Pesquisa onde Paulie mora, abandonado e preso em uma pequena jaula. A história de Paulie começou há muitos anos atrás, quando ele foi dado de presente para Marie (Hallie Kate Eisenberg), uma menininha que gagueja. Paulie ensina a menina a falar corretamente, mas é separado de Marie pelo pai dela, que acredita que a filha não pode distinguir a fantasia da realidade, pois ela insiste em dizer que o pássaro pode falar. Além disto, Marie quase sofreu um grave acidente quando tentou ensinar Paulie a voar (ele fala, mas morre de medo de voar). Paulie tem uma série de aventuras com um dono de casa de penhores, uma idosa viúva que quando perde a visão Paulie se torna o primeiro "papagaio-guia". Paulie também conhece um trovador mexicano e Benny (Jay Mohr), um ladrão que para presentear sua namorada ensinou a Paulie como roubar, antes de ser levado ao instituto onde ele vive agora. Porém, ele está infeliz, pois sonha estar novamente com Marie.