The film tells the story of Paulie, a talking parrot at an animal research lab, who recounts his travels looking for his original owner to a janitor (Tony Shalhoub) who tries to help him escape.