Peter Pérez, conocido como Pepi, superviviente vienés del Holocausto, viaja junto a su fiel amigo y músico Alfred cruzando Europa en busca del flamenco más auténtico. Pepi quiere escribir su fandango, un palo flamenco que lo persigue desde su infancia. De niño, con su familia judío-sefardí, lo metieron en el campo de concentración de Rivesaltes, en el sur de Francia. Lo separaron de sus padres y lo colocaron junto a niños gitanos refugiados de la Guerra Civil en unas barracas abarrotadas.