Americano - Martin (Demy), een jonge man, heeft net z'n moeder verloren. Hij vertrekt naar Los Angeles, waar hij is opgegroeid, om z'n erfenis te regelen. Daar wordt hij overvallen door jeugdherinneringen wat hem ertoe aanzet om op te zoek gaan naar Lola (Hayek), een Mexicaanse vrouw die hij in z'n jeugd gekend heeft. Uiteindelijk vindt hij haar in de Americano club in Tijuana, waar ze als stripper werkt.