En Colombie, un nouveau cartel de la drogue appelé La Valedora tue tous les agents américains de la DEA d'un bureau local. Sans la DEA, plus personne ne peut contrer La Valedora. C'est alors que la DEA décide d'envoyer sur place leur meilleur agent spécial : Victor Corbet alias El Matador. Et avec l'aide du capitaine Carlos Enterador et du lieutenant Mia Rodriguez du département anti-drogue de Bogotá, il va annihiler La Valedora.

Du fait de l'utilisation du bullet time et de pouvoir tirer en plongeant, El Matador est très similaire à Max Payne.