Ayı Paddington, teyzesinin doğum günü için özel bir hediye arar ve Londra’da bir antikacı dükkânında nadir bir kitap bulur. Bu kitabı almak için para biriktirmeye başlar, ama kitap kısa sürede çalınır ve Paddington haksız yere suçlanır. Ben Whishaw’nun sesiyle Paddington Brown, kitabın izini sürerken Sally Hawkins’in Mary Brown’ı ve Henry Brown’u da yanına alır. Brown ailesi, Paddington’ı yalnız bırakmaz ve onu aklamak için peşine düşer. Yol boyunca farklı insanlardan yardım gelir, bazı eski düşmanlar da işin içine karışır. Paddington, kitabı geri almak için kapıları zorlar, ipuçlarını toplar ve sabırla ilerler.