Den visa papegojan Paulie kan begära mer än kex, när Misha, städaren på ett djurforskningslaboratorium, upptäcker det. Paulie avslöjar via tillbakablickar hur han hamnade på anläggningen efter att ha blivit separerad från sin ursprungliga ägare, den 5-åriga Marie, och sedan gav sig ut på en årtiondenlång jakt för att återförenas med henne. När han hör Paulies historia beslutar sig Misha för att hjälpa den pratsamme fågeln att förverkliga sin dröm.