Artėjant mylimos tetulės Liusės šimtmečiui, Padingtonas ima sukti galvą, ką jai padovanoti. Pono Gruberio parduotuvėlėje pamatęs senovinę knygą, meškiukas nusprendžia, kad tai – tobula dovana. Tačiau čia iškyla pirmoji problema. Kaip ją įsigyti? Norėdamas išlaikyti paslaptį, pinigų iš Braunų prašyti nenori, vogti – ne variantas. Vadinasi, teks imtis darbo. Meškiukas išbando daugybę darbų ir, žinoma, visus jį lydi daugybė mielų nesusipratimų. Tada iškyla antroji problema: jo nusižiūrėtą knygą kažkas pavagia. Kartu su naująja savo šeima meškiukas Padingtonas išsiruošia į paties Šerloko Holmso vertą detektyvinę kelionę per Londoną, sekant vagišiaus pėdsakais.