סרטו החדש של רוברט רודריגז, "היו זמנים במקסיקו", הוא המשך הסאגה על מיתוס הגיבור, נגן הגיטרה המיסתורי אל מריאצ'י (אנטוניו בנדרס). ההרפתקה החדשה מתרחשת בצל רוחות מהפכה, תאווה ונקמה. אל מריאצ'י,רדוף בעקבות טרגדיה , מסתגר בבדידותו . הוא נאלץ לצאת ממסתורו כאשר סאנדס (ג'וני דפ), סוכן CIA מושחת, מגייס את הגיבור המתבודד, כדי למנוע תוכנית התנקשות בנשיא מקסיקו. תוכנית הנרקמת ע"י מלך הקרטל המרושע, בארילו (ויליאם דפו). אבל לאל מריאצ'י יש גם את סיבותיו שלו לחזור, נקמה. הדספראדו חוזר עם שנים מחבריו הטובים; לורנצו (אנריקה איגלסיאס) ופידאו (מרקו לאונרדי). האגדה של אל מריאצ'י מגיעה לשיאים חדשים של התרגשות והרפתקה.