Tijuana, broeihaard van drugs en geweld aan de grens tussen de VS en Mexico. Javier Salazar (Andy Garcia), het doodzieke hoofd van een machtig drugskartel, duidt zijn onbesuisde luitenant Pelon (Esai Morales) als zijn opvolger aan, tot groot ongenoegen van zijn andere vertrouwelingen. Pelon bevestigt meteen zijn reputatie van heethoofd door de wijze raad van zijn baas in de wind te slaan en contact te leggen met Afghaanse terroristen. Zij willen herone van topkwaliteit ruilen voor directe toegang tot La Linea, de smokkelroutes van Salazar tussen Tijuana en de VS. Maar de Amerikaanse autoriteiten zitten evenmin stil. Om te verhinderen dat Pelon zijn plan kan uitvoeren, sturen ze huurmoordenaar Mark Shields (Ray Liotta) op hem af. Hoewel Shields een absolute professional is, wordt ook hij achtervolgd door demonen uit het verleden. La Linea is een prangende psychologische actiethriller met doorleefde vertolkingen van een absolute topcast.