מתיאס אֶנאר, מזרחן בהשכלתו, סופר ומתרגם צרפתי זוכה פרס גונקור, מציג ברחוב הגנבים דמות המגלמת את הדילמות של דור שלם בעולם הערבי.
לַחְ'דַר, צעיר מרוקאי שגדל וחי בעיר טנג'יר, אוהב ספרי מתח צרפתיים אבל גם שירה ערבית קלאסית. הוא מבלה שעות עם חבר ילדותו בסאם על חוף מצר גיברלטר בצְפייה מלאת ערגה לעבר החוף שמנגד - הפתח לאירופה. נעוריו באים אל קיצם החטוף כשהוא נתפס על חם עם בת דודו הנחשקת ומגורש מביתו וממשפחתו.
לח'דר הוא תוצר של התרבות האסלאמית שבה חונך, ובה בעת הוא משתוקק לחיי נאורות, לחופש לאהוב ולנסוע. כשאירועי האביב הערבי ברקע, וחברו בסאם נסחף כנראה למערבולת הג'יהַאד, עליו להתמודד עם הבדידות והניתוק שנכפו עליו ועם המתחים הקורעים אותו מבפנים.
לבסוף ימצא את עצמו מסובך עם החוק על אדמת ספרד, שם יגיע הקונפליקט הפנימי שלו לשיא שיחייב אותו להכרעה גורלית.