Viisas papukaija Paulie voi pyytää enemmän kuin krääsää, kunnes Misha, eläinlääketieteelliseen tutkimuslaitokseen kuuluva janitor, huomaa sen. Paulie paljastaa välähdysten kautta, miten hän päätyi laitokselle erotuttuaan alkuperäisestä omistajastaan, viisivuotiaasta Mariesta, ja kuinka hän sitten aloitti vuosikymmeniä kestävän etsinnän hänen yhdistämisekseen. Kun Paulien tarina kuullaan, Misha päättää auttaa suorasanaista lintua toteuttamaan unelmansa.