Após ser adotado pela família Brown, Paddington se torna muito popular em Windsor Gardens. É aniversario de 100 anos da tia Lucy e ele precisa da ajuda de todos na procura do presente perfeito. Ele encontra um livro único na loja de antiguidades, mas o livro é roubado. Paddington e sua família, então, fazem de tudo para descobrir o ladrão e recuperar o livro que guarda um grande segredo.

Na trama, Paddington, que é um dos personagens mais conhecidos da Inglaterra, chega do Peru e é detido na estação de mesmo nome em Londres. Perseguido por uma perversa taxidermista, ele conhece a família Brown, que lhe oferece carinho e abrigo.