Medvídek Paddington žije s rodinou Brownových ve Windsor Gardens v Londýně. Zde se stal populární a nabízí lidem nejen emocionální podporu, a to mnoha různými způsoby. Blíží se sté narozeniny tety Lucy a Paddington shání dárek. Teta Lucy si vždy přála navštívit Londýn, a tak jí chce koupit leporelo plné jeho obrázků, aby si teta město prohlédla alespoň tímto způsobem. Jenže kniha ve starožitnictví Samuela Grubera je příliš drahá, a tak si Paddington najde různé práce a šetří peníze. Jedné noci medvídek zahlédne ve starožitnictví zloděje, který leporelo ukradne. Pronásleduje ho, ale zloděj uteče a medvídek je policií obviněn z loupeže. Zlodějem je Phoenix Buchanan, egoistický herec, který žije poblíž Brownových. Bez důkazů o existenci jiného zloděje je Paddington odsouzen a poslán do vězení. Spřátelí se tam s mnoha vězni, včetně vznětlivého kuchaře Knucklese, který medvídka přijímá do kuchyně, protože je ohromen jeho receptem na marmeládový sendvič. Brownovi zatím pracují na očištění Paddingtonova jména a vylepují podobenky zloděje. Zato Buchanan používá knihu, aby nalezl řadu indicií v londýnských památkách. Ví, že ho dovedou k tajnému pokladu. Jde o šperky madam Kozlové, která je schovala před chamtivým kouzelníkem dědečkem Phoenixe. Jednotlivé indicie jsou noty. Když je zahraje na pouťové varhany madam Kozlové, otevře se tajná skrýš se šperky. Brownovi pátrají také a narazí na věštkyni, která je informuje, že právě kniha vede ke skrytému bohatství...