'Red Notice' gira em torno de um jogo de gato e rato entre os três protagonistas do filme - Nolan Booth (Ryan Reynolds) e o Bishop (Gal Gadot), dois ladrões de arte que competem para ser o melhor no negócio, e John Hartley (Dwayne Johnson), o homem da lei supostamente encarregado de pegá-los. Depois de serem colocados em uma prisão russa por causa dos esquemas do bispo, Booth e Hartley decidem se unir contra seu inimigo mútuo. Se você está se perguntando quem é o bispo no 'Aviso Vermelho', nós o ajudamos.
O público aprende sobre os mitos que cercam o bispo antes mesmo de sua primeira aparição na tela. Hartley afirma que o bispo o avisou que Booth estará no Museo Nationale di Castel Sant’Angelo, em Roma, para roubar o primeiro dos três ovos com joias de Cleópatra. Gallo, o diretor do museu, zomba da ideia, alegando que o bispo nada mais é do que um bicho-papão ou um conceito geral criado pela polícia para esconder sua própria incompetência. Ele logo fica sabendo que está errado quando é revelado que Booth já substituiu o ovo original por um falso.

Embora Booth consiga escapar desta vez, Hartley e a Interpol o rastreiam em Bali, novamente supostamente usando as informações do bispo. Depois que Booth é preso, o bispo aparece vestido como um agente da Interpol e rouba o primeiro ovo bem debaixo do nariz das autoridades. Ela então aparentemente acusa Hartley, o que o leva à mesma prisão russa que Booth.
O filme então retrata que Booth e Hartley unem forças contra o bispo. No entanto, por mais que tentem, o Bispo parece estar sempre um passo à frente deles. Hartley postula a ideia de que o bispo pode ter um parceiro. E por um momento, esse parceiro parece ser o traficante de armas internacional Sotto Voce (Chris Diamantopoulos), mas ele acaba sendo apenas mais uma vítima dos esquemas de Bishop.
Eventualmente, depois que Booth, Hartley e o bispo conseguiram escapar com sucesso do inspetor da Interpol Urvashi Das (Ritu Arya) e sua equipe, a identidade real do parceiro do bispo é revelada, e não é outro senão John Hartley.
Sim, John Hartley e o bispo se conhecem. Eles são amantes e parceiros no crime. Como há dois bispos no xadrez, Hartley e seu amante usam o apelido de Bishop para cometer seus crimes. Eles aparentemente descobriram que Booth sabia a localização do terceiro ovo e veio com um plano elaborado com o qual eles podem enganar um homem que é um ladrão mestre da arte e o próprio vigarista. Hartley fingiu que foi incriminado pelo bispo e convenceu Booth a trabalhar com ele para derrubar o maior concorrente deste último. Ele apelou para a vaidade do outro homem, garantindo-lhe que se Booth o ajudasse a pegar o bispo, ele se tornaria o melhor ladrão de arte do mundo.
E o plano funcionou perfeitamente. Como não poderia? Hartley foi extremamente convincente como um homem da lei tenaz e idealista. Esta grande revelação provavelmente enganou a maioria dos membros do público que estão familiarizados com Johnson retratando esses tipos de personagens gigantescos da lei. Depois de revelar a verdade sobre si mesmos, Hartley e o bispo deixam Booth algemado a uma árvore por Das.