Nolan Booth, artık kırmızı bültenle aranan bir sanat hırsızı olarak tanınmaktadır ve bu alanda son derece yeteneklidir. Ancak onun yakalanması için FBI ajanı John Hartley görevlendirilmiştir; John da işinde oldukça başarılı bir ajandır. İki zıt kutupta çalışan bu ikili karşılaştıklarında, aralarında büyük bir mücadele başlar. Sonunda, Nolan yakalanır. Bu durumun ardından, Sarah Black adında başka bir yetenekli sanat hırsızı, çok değerli bir eserin peşine düşer. John, FBI’ın mantığına sahip olsa da, bir hırsızın düşünce yapısına sahip değildir ve kırmızı bültenle aranan bir başka sanat hırsızını yalnızca daha önce yakalanmış birinin bulabileceğini düşünmektedir. Bu nedenle, John ve Nolan, Sarah’yı bulup onu tutuklayana kadar birlikte çalışmaya karar verirler ve Red Notice adlı heyecan dolu macera böylece başlamış olur. John, dünya genelinde kırmızı bültenle aranan suçluların peşinde koşan bir FBI ajanıdır. İşini son derece iyi yaptığı için, kırmızı bültenle aranan suçlular için sıkça görevlendirilmektedir ve kimse onun kadar hızlı bir şekilde profesyonel kaçakları yakalayamaz. John, büyük bir suçlu olan Nolan’ın izini sürerken, onu bulduğunda Nolan’ın çok değerli bir tabloyla mekândan ayrılmak üzere olduğunu görür. Uzun bir mücadelenin ardından, John sonunda Nolan’ı yakalamayı başarır. Nolan, kendini hapiste bulurken, John başka bir görevin peşine düşer. Bu yeni görevi, oldukça kurnaz bir sanat eseri hırsızı olan Sarah’yı yakalamaktır. Sarah da kırmızı bültenle aranmaktadır ve oldukça kabarık bir suç geçmişine sahiptir. Fakat John, uzun çabalarına rağmen Sarah’yı bir türlü yakalayamaz ve bu nedenle Nolan’dan yardım alması gerektiğini düşünür. Çünkü Nolan da bir sanat eseri hırsızıdır ve bir hırsızı, başka bir hırsızdan daha hızlı bulacak kimse yoktur. Böylece, inanılmaz zıtlıkta bir ortaklık kuran Nolan ile John, kendilerini aksiyon dolu bir maceranın içinde bulacaklardır.
