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. 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”, musi współpracować z jego rywalem Nolanem Boothem. 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).