Film spremlja zabavne dogodivščine mladega perujskega medvedka, ki v London pripotuje v iskanju novega doma. Sam samcat in izgubljen tava po londonski postaji Paddington in najedati ga začenja strah, da mestno življenje morda le ni takšno, kot si je zamišljal – dokler ne spozna družine Brown, ki prebere na roko spisano sporočilo, obešeno okoli njegovega vratu ("Poskrbite, prosim, za tega medveda. Hvala."), ter mu ponudi čaj, ime in streho nad glavo.
Vse kaže, da se je Paddingtonu le nasmehnila sreča – a potem ta skrajno redki medved vzbudi pozornost zlovešče muzejske nagačevalke, ki ima neporavnane račune …