イギリス・ロンドン。真っ赤な帽子を被った小さな紳士が、家を探しにはるばるペルーからやってきた。丁寧な言葉づかいで道行く人に話しかける彼だったが、なぜか誰からも相手にしてもらえない。それは・・・彼が“クマ”だから!やっと出会った親切なブラウンさん一家に“パディントン”(ベン・ウィショー)と名づけられ、屋根裏に泊めてもらうことになる。そうして始まった初めての都会暮らしはドタバタの連続!それでも、純粋で礼儀正しいパディントンは、やがて街の人気者になっていく。そんなある日、彼をつけ狙う謎の美女・ミリセントに誘拐されてしまう!果たしてパディントンは無事に家を見つけることができるのか―!?そして、そこには、もっと素敵な何かが待っていた・・・!