Režisér a scenárista Rawson Marshall Thurber sa vo svojej kinematografii sústredí na akciou nabité jednoduchšie tituly, jeho často obsadzovaným hercom je populárny Dwayne "The Rock" Johnson. Ten sa objaví aj v Red Notice, tentoraz po boku o nič menej slávnych hercov Ryana Reynoldsa a Gal Gadot. The Rock v tomto príbehu stvárňuje Johna, agenta FBI, ktorý má za úlohu dolapiť najvynaliezavejšiu zlodejku umenia všetkých čias, Sarah Black alebo The Bishop v podaní Gadotovej. Tá ho však ale neraz okabátila, a John si uvedomí, že sám ju nemá šancu chytiť. Spojí sa teda s druhým najhľadanejším zlodejom umenia, sarkastickým Nolanom. Tomu sľúbi, že ak spoločne chytia Blackovú, Nolanovi pomôže s jeho problémami so zákonom.