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

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

מתיאס אנאר, מחשובי הסופרים בצרפת היום ומזרחן בהשכלתו, בנה כאן דמות שמגלמת ברגישות ובחריפות את הדילמות של דור שלם בעולם הערבי. "רחוב הגנבים" נכלל ברשימה הקצרה של פרס גונקור לשנת 2012.