Flamenco Express raconte la collaboration de deux passionnés de flamenco, Kiko et Zhen. Kiko est un gitan français très attaché à son clan familial, qui chante et danse le flamenco depuis l’enfance. Zhen est une jeune femme indépendante, professeur de flamenco à Pékin. Depuis leur rencontre en Chine jusqu’à leurs retrouvailles en Andalousie, le film raconte les éclats de la tournée de ces deux collaborateurs. L’amitié naît à la pointe du poignard…