Quando a Interpol emite um Aviso Vermelho —o mandato mais sério que se pode emitir para caçar e capturar os mais procurados do mundo — John Hartley, o melhor analista do FBI, envolve-se no caso. A sua perseguição a nível global coloca-o no meio de um assalto ousado, onde é forçado a unir forças com Nolan Booth, o maior ladrão de arte do mundo, para procurar "O Bispo", a ladra de arte mais procurada de sempre. A aventura alucinada dos três leva-os a uma série de destinos pelo mundo fora, incluindo uma pista de dança, uma prisão isolada, uma selva e —o pior de todos —na companhia uns dos outros.