Also co-starring Gal Gadot, Red Notice follows Johnson as Special Agent John Hartley of the FBI and Reynolds and Gadot as art thieves Nolan Booth and "The Bishop," respectively.