Ayı Paddington Peru'da, ortadan kaybolan teyzesi Lucy'i bulmak için macera dolu bir yolculuğa çıkan Ayı Paddington'un hikayesini konu ediyor. Londra'nın Windsor Bahçeleri'nde büyük bir heyecan yaşanıyor. Uzun süre beklemek zorunda kalan Paddington, sonunda bir pasaporta sahip olur. Peki ilk yolculuk nereye gitmeli? Paddington'ın memleketinden gelen bir mektup bu kararı kesinleştirir. Böylece tüylü ayı ve Brown ailesi Peru'ya gitmek üzere çantalarını toplarlar. Ancak dünyanın öbür ucuna vardıklarında tur grubu ilk gerçek şokunu yaşar: Paddington'ın Teyzesi Lucy'den hiçbir iz yoktur. Tek ipucu: Paddington ve Brown'ların üstü kapalı bir ipucu bulduğu eski bir harita. Böylece Lucy Teyzeyi bulmak için ormanın derinliklerinden baş döndürücü yükseklikteki And Dağları'nın zirvelerine kadar yeniden bir yolculuğa çıkarlar.
