Red Notice, dünyanın en çok aranan sanat hırsızının izini sürmek için Interpol ajanı John Hartley'nin harekete geçtiği bir hikayeyi anlatıyor. Hartley, FBI'ın en iyi profil uzmanı olarak görev yapmaktadır. Dünyanın en ünlü sanat hırsızı olarak bilinen The Bishop'u yakalamak için Nolan Booth ile işbirliği yapmak zorunda kalır. Ancak beklenmedik olaylar sonucunda üçlü, dünyanın dört bir yanında çeşitli maceralara atılır. Bir hapishanede, bir dans pistinde, ormanda ve hatta kendi çalıştıkları şirketlerde bulunan üçlü, tehlikeli bir oyunun içine sürüklenirler.
