Fabuła skupia się wokół niedźwiadka należącego do bardzo rzadkiego gatunku, zamieszkującego jedynie Gęsty Peruwiański las. Wyjątkowość tych niedźwiedzi polega na ich niesamowitej inteligencji. Kiedyś ten gatunek został odkryty przez angielskiego badacza, który zdołał nauczyć dzikie zwierzęta nie tylko manier, ale nawet mowy ludzkiej.
I tak wiele lat później jeden z przedstawicieli tego gatunku, niedźwiadek o imieniu Paddington, wyrusza podbijać Anglię, a dokładniej jej stolicę, Londyn. Był przekonany, że tam czeka go ciepłe przyjęcie i przytulny dom. Jednak świat ludzi okazał się nie tak gościnny, jak wyobrażał sobie młody niedźwiadek. W Londynie Paddingtona czekały niebezpieczeństwa, a także niesamowite przygody…