Een Red Notice is een door Interpol uitgevaardigd opsporingsbevel voor de meest gezochte misdadigers van de wereld. Eén van die misdadigers is de kunstdief Nolan Booth (Ryan Reynolds). Maar niet voor lang, want hij krijgt een geduchte tegenstander in de vorm van The Bishop (Gal Gadot). De schone taak aan de uit de kluiten gewassen profiler John Hartley (Dwayne Johnson) hen op te sporen.
