Den kloke papegøye Paulie kan be om mer enn kjeks, slik Misha, vaskedamaen ved et dyreforskningslaboratorium, oppdager. Paulie avslører via tilbakeblikk hvordan han endte opp ved fasiliteten etter å ha blitt separert fra sin opprinnelige eier, 5 år gamle Marie, og deretter la ut på et tiårslangt søk for å gjenforenes med henne. Da han hørde Paulies historie, bestemmer Misha seg for å hjelpe den pratsomme fuglen med å realisere drømmen sin.