Ngoc Minh Quan, un ex soldado de reconocimiento de largo alcance de la Guerra de Vietnam, dirige un restaurante chino llamado Happy Peacock en Londres junto a su socio comercial Lam. Cuando su hija adolescente Fan es asesinada en un atentado en una tienda de ropa, él busca venganza. El grupo que se hace llamar "Authentic IRA" se atribuye la responsabilidad del atentado. Al no obtener los nombres de los perpetradores por parte de Scotland Yard, Quan se enfoca en el Primer Ministro de Irlanda del Norte y en el viceprimer ministro Liam Hennessy, quien habla públicamente sobre su pasado como líder del IRA Provisional mientras condena el atentado. Quan finalmente viaja a Belfast y busca a Hennessy, quien afirma no tener conocimiento del atentado ni de sus autores. Quan no le cree y coloca una bomba casera en la oficina de Hennessy como una amenaza hasta que obtenga los nombres de los terroristas.

Paddington es un oso que ha crecido en las profundidades de la selva peruana junto a su tía Lucy quien, debido a un encuentro casual con un explorador inglés, ha inculcado en su sobrino el sueño de vivir en Londres. Cuando un terremoto destruye su hogar, la tía Lucy decide ocultar a su joven sobrino en un barco rumbo a Inglaterra en busca de una vida mejor. Cuando el pequeño llega solo a la estación londinense de Paddington, se da cuenta de que la vida de la ciudad no tiene nada que ver con lo que se había imaginado, hasta que conoce a los Brown, una bondadosa familia británica que se lo encuentra con una etiqueta alrededor del cuello en la que se puede leer: 'Por favor, cuidad de este oso. Gracias'. Los Brown le acogen en su casa mientras Paddington busca al famoso explorador que dejó marcada a su tía Lucy muchos años atrás. Sin embargo, poco después, una siniestra y atractiva taxidermista se fija en él, lo que supone una amenaza para su hogar y para su propia vida.