Gdy Interpol wystawia czerwoną notę - globalny list gończy za najbardziej poszukiwanymi przestępcami na świecie - do akcji wkracza najlepszy behawiorysta z FBI John Hartley (Dwayne Johnson). W czasie pościgu przypadkiem trafia w sam środek brawurowego skoku. Aby złapać najgroźniejszego złodzieja dzieł sztuki na świecie znanego jako "The Bishop" (Gal Gadot), musi współpracować z jego rywalem Nolanem Boothem (Ryan Reynolds). Szalona przygoda rzuci to - ku niezadowoleniu niektórych - nierozłączne trio w najdalsze zakątki świata, na parkiet taneczny, do więzienia i do dżungli. "Czerwona nota" to stylowa, brawurowa gra w kotka i myszkę (i kotka).

Specjalizujący się w łapaniu niemożliwych do schwytania przestępców agent FBI staje przed być może najtrudniejszym zadaniem w swojej karierze. Ma dokonać aresztowania osławionej złodziejki dzieł sztuki, która wymknęła się już chyba wszystkim światowym organom ścigania. Sęk w tym, że śmiertelnie niebezpieczna kobieta jest zawsze o kilka kroków przed nim. Co więc robi nasz bohater? To, czego nie powinien robić ktoś o jego statusie – wchodzi w układ z innym słynnym złodziejem dzieł sztuki, żeby wspólnie ukrócić wybryki jego koleżanki po fachu. Czy dwaj wspólnicy z przymusu dadzą radę jednej sprytnej kobiecie?