Red Notice, dünyanın en çok aranan sanat eseri hırsızının peşine düşen bir Interpol ajanının hikayesini konu ediyor. İnterpol tarafından dünyanın en çok aranan insanlarını yakalamak için kırmızı bülten çıkarıldığında, FBI'ın en iyi profil uzmanı John Hartley harekete geçer.