Paddington voelt zich gelukkig bij de familie Brown in Windsor Gardens, waar hij een populair lid van de gemeenschap is geworden. Tijdens een zoektocht naar het perfecte cadeau voor zijn geliefde tante Lucy's honderdste verjaardag ontdekt Paddington een uniek boek in Mr. Gruber's antiekwinkel. Om het boek te kunnen kopen neemt hij een reeks vreemde baantjes aan. Maar wanneer het boek wordt gestolen is het aan Paddington en de familie Brown om de dief te ontmaskeren.