Artık Brown ailesi ile yaşamakta olan Paddington yerel halkın da sevilen ve popüler bir üyesi olmuştur. Teyzesi Lucy'nin 100. doğum günü için mükemmel hediyeyi almak adına bir dizi garip iş bulup çalışmaktadır. Nihayet hediyeyi almayı başarır, ancak hediye bir anda çalınır. Paddington hediyeyi çalanı bulmak için elinden gelen her şeyi yapacaktır.