Asfalt Kovboy, Güneybatı ABD’de dolaşan Luke’un, hapisteki arkadaşı Moose’un oğlu Matt’e yol boyunca kol kanat germesini ve birlikte bir araziyi ele geçirme uğraşını anlatıyor. Luke, Jeep CJ Renegade’i ve Joe Brown adlı atıyla yollarda gezerken Matt ile karşılaşır. Moose, oğlunun yanında durmasını ve arazi işinde ona yardım etmesini ister. Luke bu isteği kabul eder, Matt’i yanına alır ve ikili batı yollarında ilerler. Yol üstünde Lawson ve Ely gibi kişilerle karşılaşırlar. Bu kişiler işleri zorlaştırır, planlarını bozmaya çalışır. Luke, Matt’i korumak için sık sık çevik davranır. İkili, hem araziye ulaşmaya hem de karşılarına çıkan engelleri aşmaya çalışır.