O filme que encerra a trilogia do cineasta Robert Rodriguez sobre um andarilho justiceiro chega às prateleiras. Era Uma Vez no México, que dá seqüência às aventuras El Mariachi (1992) e Balada de um Pistoleiro (1995), traz no elenco principal o mesmo casal formado por El Mariachi (Antonio Banderas) e Carolina (Salma Hayek). Entre as incessantes cenas de tiroteios e explosões, aparecem ainda mais vilões. Na trama de Era Uma Vez no México, o mocinho enfrenta o líder de um cartel de drogas e é enganado por um agente corrupto da CIA (interpretados respectivamente por Willem Dafoe e Johnny Depp). No entanto, El Mariachi conta com ajuda do conterrâneo Lorenzo (papel do cantor romântico Enrique Iglesias).
O filme é o sexto trabalho do galã espanhol Banderas ao lado do diretor Rodriguez. Juntos atuaram ainda nos três filmes da série Pequenos Espiões. O título, sugestão do cineasta Quentin Tarantino, foi uma forma de homenagear Sergio Leone, diretor de Era Uma Vez no Oeste, filme do qual Rodriguez tirou inspiração para as cenas de bangue-bangue.