Paddington is gesetteld bij de familie Brown en een graag gezien figuur in de wijk. Op zijn eigen manier worstelt hij zich van het ene naar het andere baantje om geld te verdienen voor een mooi cadeau voor de honderdste verjaardag van tante Lucy. Hij heeft een pop-up boek van Londen op het oog, maar dat wordt gestolen door Phoenix Buchanan; een charismatisch acteur en meester in vermommingen. Paddington krijgt de schuld en belandt in de gevangenis. Terwijl de familie Brown er alles aan doet om Paddingtons onschuld te bewijzen en hem vrij te krijgen, moet Paddington samen met zijn medegevangenen een plan bedenken om Phoenix te ontmaskeren.