Paddington, que se ha establecido con la familia Brown en Windsor Gardens, se ha vuelto popular en su comunidad y ofrece a las personas apoyo emocional de diversas formas. Para comprar un libro emergente único de Londres en la tienda de antigüedades de Samuel Gruber para el cumpleaños número 100 de su tía Lucy, Paddington realiza varios trabajos ocasionales y ahorra su salario, pero el libro es robado. Paddington lo persigue, pero el culpable escapa y Paddington es incriminado y arrestado. Aunque Gruber y los Browns no creen que Paddington haya robado el libro, sin evidencia de que el ladrón existiera, Paddington es condenado y encarcelado por error. El ladrón pronto regresa a casa y se revela que es Phoenix Buchanan, un actor egoísta que vive frente a los Brown.

Despojado de su derecho de nacimiento, Arthur aparece por el camino difícil en los callejones de la ciudad. Pero una vez que saca la espada de la piedra, se ve obligado a reconocer su verdadero legado, le guste o no.