O Matador, 1940’ların Pernambuco kırsalında korkulan bir kiralık katilin geçmişiyle yüzleşmesini anlatıyor. Cabeleira, yıllardır kan davası peşinde dolaşır ve insanların çekindiği bir adama dönüşür. Kırsalda adım attığı her yerde sessizlik olur. Bir gün eski hesaplar yeniden açılır, o da kaçmak yerine karşısına dikilir. Diogo Morgado'nun oynadığı Cabeleira bu yolculukta Madame Blanchard ve Monsieur Blanchard ile karşılaşır. Paulo Gorgulho’nun oynadığı Tenente Sobral da peşine düşer. Marat Descartes’ın oynadığı Quatro Olhos ise olayların içinde yer alır. Cabeleira, hem düşmanlarını hem de kendi içindeki karanlığı aşmaya çalışır. Bu hesaplaşma ilerledikçe hayatı daha da zorlaşır.