שלושה סיפורים מלווים אותנו במסע המדברי, המתחיל על כביש אספלט שחור, מתוח מאופק לאופק: סיפור המפגש בין שני נהגי משאית ישראלית, הפוגעים בילד בדואי, עם בני שבטו של הילד.
סיפור נישואיה הכואבים של טטיאנה הגרמנייה (הנקראת כיום תמאם), המנסה להשתחרר מבעלה הבדואי סלימאן.
סיפור אהבתה הנואשת של סוהילה למעבידה היהודי שמואל וסיפור חייו הכפולים של עבד, פועל חקלאי, הנע בין נאמנות לשבטו ולמסורתו לבין כוחות הקדמה המערביים, המכתיבים אורח חיים אחר.
אספלט צהוב זכה בפרס הראשון בפסטיבל הקולנוע הבינלאומי בחיפה 2000,
זכה בפרס של כבוד מיוחד בפסטיבל הקולנוע הבינלאומי בקרלובי וארי בצ'כיה יולי 2001.
בחודש אוגוסט ישתתף בפסטיבל הקולנוע הבינלאומי באדינבורו סקוטלנד אוגוסט 2001.
כמו כן, הסרט ישתתף בפסטיבלים הבאים: סיאטל, סלוניקי, מונפלייה וכן בפסטיבל סרטי הים התיכון, המתרחש בקלן גרמניה, פריס ועוד.