O matador Julian Noble e o executivo Danny Wright se conhecem no bar de um hotel na Cidade do México, onde os dois estão a trabalho. De um estranhamento inicial surge uma amizade entre os dois. À medida que se conhecem melhor, deixam escapar os segredos que escondem do resto do mundo. Julian está nesse tipo de trabalho há mais de 20 anos, uma escolha profissional que implicou em abrir mão de ter uma família, amigos ou até residência fixa. Por isso a entrada de Danny em sua vida representa algo novo.
Já o outro personagem vive com a mulher Carolyn (Hope Davis) em Denver e leva uma vida certinha e melancólica. Isso porque há pouco tempo eles perderam o filho pequeno e não conseguiram se recuperar. Enquanto estão no México, Julian o leva para uma arena, onde assistem touradas e o matador revela a sua verdadeira identidade, para espanto do novo amigo. A cena em que Brosnan tem que convencer o outro de que é um assassino de aluguel é um dos melhores momentos do longa.
Ainda no México, Julian diz precisar da ajuda de Danny para fazer um trabalho e os dois acabam discutindo. O filme corta para meses mais tarde, quando o executivo está de volta em casa, agora com um bigode bem parecido com o do seu amigo matador - que, aliás, aparece para fazer uma visita inesperada no meio da noite ao casal. Ele revela estar passando por uma crise da meia idade séria e pede ajuda a eles para se recuperar e executar um derradeiro trabalho.
Uma das maiores graças de O Matador é ver Brosnan brincar com a fama de mulherengo que adquiriu ao fazer James Bond. Cenas como Julian cruzando o saguão do hotel vestindo apenas roupa de banho e um par de botas, ou então pintando as unhas dos pés com um vidro de esmalte roubado fazem reavaliar a sua imagem de machão. Hope Davis, como sempre, garante alguns dos melhores momentos do filme, quando fica sabendo que Julian é um matador e o metralha com um monte de perguntas.
No papel de Julian, Brosnan foi indicado ao Globo de Ouro, na categoria melhor ator em comédia ou musical. Já O Matador funciona por não ter maiores pretensões. É assumidamente uma comédia fútil, relativamente engraçada que, no final das contas, diverte.
