Wijze papegaai Paulie kan meer vragen dan crackers, zoals Misha, de conciërge van een dierenonderzoekslab, ontdekt. Paulie onthult via flashbacks hoe hij uiteindelijk in de faciliteit terechtkwam nadat hij gescheiden was van zijn oorspronkelijke eigenaar, het 5-jarige meisje Marie, en vervolgens een decennialange zoektocht begon om haar terug te vinden. Bij het horen van Paulies verhaal besluit Misha de praatgrage vogel te helpen zijn droom te realiseren.