Red Notice, bir FBI ajanının aranan bir sanat hırsızını kovalarken başka bir suçluyla iş birliği yapmak zorunda kalmasını anlatıyor. John Hartley, Nolan Booth’u değerli bir tabloyu çalmaya çalışırken yakalıyor ve onu hapishaneye gönderiyor. Ardından yeni hedefi Sarah Black oluyor, ama Sarah’yı tek başına bulmakta zorlanıyor. Bu yüzden Nolan’ı yanına alıyor. John Hartley rolünde Dwayne Johnson var, Nolan Booth rolünde Ryan Reynolds var. İkili, Sarah’nın izini sürerken farklı şehirlerde peş peşe kovalamacaların içine giriyor. Sarah, onları sürekli bir adım geride bırakıyor. Inspector Urvashi Das ve Sotto Voce da bu takipte işin içine giriyor.