Главный герой картины «Иностранец» - Нгуен Минь (Джеки Чан), сражавшийся во Вьетнаме за вьетконговцев и изменивший свои взгляды, когда его отец был казнен коммунистами. После поражения южан и взятия Сайгона, Нгуен не успевает покинуть город и попадает в тюрьму.
Отбыв срок и пройдя процедуру «перевоспитания» в особом лагере, он всё же выходит на свободу, после чего сбегает вместе со своей семьей в Гонконг, где, как он считает, все неприятности останутся в прошлом.
По пути их настигает беда – тайские пираты захватывают судно и убивают двух старших дочерей. Пережив страшную трагедию, Нгуен в итоге оказывается в Лондоне, где, получив прозвище Китаец, держит небольшую закусочную и ведет размеренную жизнь обывателя.

Но счастье длится недолго: в результате взрыва, устроенного ирландскими террористами, гибнут его жена и младшая дочь. Взбешенный нежеланием полиции расследовать преступление до конца, он сам начинает поиски. Вскоре ему удается выйти на одного из лидеров IRA, который теперь является государственным лицом (Пирс Броснан), но ситуация осложняется тем, что теракт осуществила группа отколовшихся радикалов, с которыми не могут справиться даже собственные боссы.
Чтобы отомстить убийцам его родных, Минь должен вновь стать тем безжалостным подрывником, каким он когда-то был на войне...