Den kloge papegøje Paulie kan ønsker mere end knækbrød, som Misha, viceværten på et dyreforskningslaboratorium, opdager. Paulie afslører via flashbacks, hvordan han endte på faciliteten efter at være blevet adskilt fra sin oprindelige ejer, den 5-årige Marie, og derefter begav sig ud på en årtierlang søgen for at blive genforenet med hende. Da han hører Paulies historie, beslutter Misha at hjælpe den snakkesalige fugl med at realisere sin drøm.