L'histoire commence en 2005, en Colombie, où le Lieutenant-Commandant Sam Axe est envoyé pour conseiller un peloton militaire local. Mais il découvre rapidement toute une série de mensonges et manipulations qui lui font penser qu'il n'est peut-être pas du bon côté...