Филмът е дългоочакваното продължение на сагата за легандарния китарист-стрелец Ел Мариачи – по-вълнуващо, по-динамично, по-ефектно и с повече звезди. Темите на новото приключение са революцията, алчността, отмъщението. Изплашен до смърт и преследван от сполетяла го трагедия, Ел Мариачи /Бандерас/ се затваря в себе си, бягайки от реалността. Но е принуден да излезе от убежището си, когато Санс /Джони Деп/, корумпиран агент на ЦРУ, вербува неохтния герой да провали заговор за убийство срещу президента на Мексико, замислен от зловещия шеф на престъпен картел Барило /Уилям Дефо/. Но Ел Мариачи има лични мотиви да се завърне - кървава разплата. Този път смелчагата е със своите доверени приятели - Лоренцо /Енрике Иглесиас/ и Фидео /Марко Леонарди/. И легендата за Ел Мариачи достига до нови, още по-вълнуващи приключенски висини. Имало едно време в Мексико е знак на почит към режисьорите, вдъхновили Родригес да се заеме с кино - Серджо Леоне с класическите си "спагети" уестърни Добрият, лошият и грозният, За шепа долари и Джордж Милър с класическото постапокалиптично приключение Лудия Макс 2. Легендата "Ел Мариачи" е с интересна и неповторима история, от чието развитие е изненадан и самият Родригес. Първият филм Ел Мариачи, има необичаен вдъхновител - Лудия Макс 2. "Както в Лудия Макс 2 исках всичко да звучи малко шантаво, но и забавно, така реших и в Имало едно време в Мексико да създам герой-музикант, който държи оръжията си в калъфа на китарата. Това е доста непривично." Забележителният кино-дебют на Родригес е заснет за по-малко от 7000 долара /"колкото разходите за кафе в повечето филми", смее се той/ и изстрелва младия режисьор към върховете на славата, като му носи и наградата на публиката на филмовия фестивал Сънданс. Вторият филм Десперадо първоначално е замислен като по-скъп римейк на първия, но прераства в своеобразно продължение, включващо по-усложнени екшън епизоди, отколкото Родригес е бил в състояние да заснеме в Ел Мариачи и превръща в световни звезди изпълнителите на главните роли Антонио Бандерас и Салма Хайек. Още докато работел по Десперадо, негови приятели го убеждавали, че трябва да направи трети филм от поредицата. "Истината е, че един ден Тарантино се появи и каза: "Това е твоята "Доларова" трилогия". "Попитах го за какво говори и киноманът Тарантино ми напомни за трите уестърна на Серджо Леоне: Шепа долари, За няколко долара повече и Добрият, лошият и грозният , познати още като трилогията "Човекът без име" , тъй като никога не научаваме името на героя от трите филма - Клин Ийстууд". "Но ще трябва да направиш и още един филм" продължи Тарантино, "който ще се казва Имало едно време в Мексико". След успеха на първите два филма и култовият статут, който придобили сред феновете на екшън-киното, вече било сигурно, че и парите за третия филм няма да бъдат проблем. Родригес започнал да обмисля различни идеи, първата от които била за образа на корумпиран агент на ЦРУ, чиято роля в последствие играе Джони Деп, и някои други герои и сюжетни линии, които един ден да използва в създаването на епичната сага, сътворена около героя Ел Мариачи. "В сценария са преплетени много различни истории, които съм слушал от чичо ми, работил във ФБР", казва Родригес. "Някои са истински, други са по-скоро измислени. Рубен Блейдс играе моя чичо във филма и аз съм използвал някои от историите, които той ми разказа, за да свържа героите. Това е съчетание от реалност и фантазия. Във всичките ми филмидосега, е имало някаква измислица и Имало едно време в Мексико не е изключение. "Имало едно време в Мексико е повече от просто трета част в историята за Ел Мариачи", обяснява Родригес. "Филмът носи за зрителите и някои ретроспективни елементи. Той е по-скоро четвърта част от историята, тъй като част трета всъщност не съществува. Ретроспекциите от "фантомния" трети филм са сцените с невижданите преди това приключения на Антонио и Салма, което придава на историята по-епическо звучене. В тези ретроспекции зрителите научават как са се влюбили Ел Мериачи и Каролина, как се се оженили и им се е родило дете. В началото на Имало едно време в Мексико има поредица от забележителни екшън епизоди, които изясняват защо Ел Мариачи се откъсва от света. Тези ретроспекции помагат на зрителите да се ориентират в действието, дори и ако не са гледали някои от предишните филми, тъй като чрез тях те научават, че Ел Мариачи и Каролина са имали любовна връзка и сега трябва да се справят с изпитанията.