Nosso Fiel Traidor conta a história de Perry Makepeace (Ewan McGregor) e Gail Perkins (Naomie Harris), que em uma viagem ao Marrocos conhecem Dima (Stellan Skarsgård), um membro do alto escalão da máfia russa. Para tentar preservar sua vida e de sua família, Dima pede ajuda aos dois para conseguir asilo político na Inglaterra, via MI6 (o serviço britânico de inteligência). Em troca, promete nomes de políticos, advogados e banqueiros britânicos envolvidos em um esquema internacional de lavagem de dinheiro.
Durante um feriado no Marrocos, Perry e Gail conhecem o extravagante e carismático Dima, que sem o conhecimento deles, faz parte da máfia russa. Quando Dima pede ajuda a eles para levar uma informação para o Serviço Secreto Britânico, Perry e Gail são pegos no perigoso mundo internacional da espionagem e políticas.
O protagonista se arrisca para o bem de sua esposa e a uma família, um motivo pequeno para uma missão tão perigosa. Por isso, o enredo a principio é mediano em relação de como o casal é introduzido na missão, mas depois disso a trama fica mais interessante.
A trilhar sonora é bem encaixada e o longa tem uma ótima fotografia em diversos países europeus, mostrando um pouco da cultura de cada.