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).