Peter Perez (aka Pepi), a Viennese Holocaust survivor, and his musician friend Alfred head on a road trip across Europe in search of music. Pepi wants to write his fandango, a song in a flamenco style that haunts him to this day. As a child, he and his Jewish family ended up in the Rivesaltes concentration camp in France. There, he was placed in a barrack with Spanish Roma children, and listened as they sang fandangos to communicate with their parents on the other side of the separation wall. Pepi and Alfred finally arrive in the sleepy village of Paterna (Spain) where Pepi tries to write his fandango. But he finds it impossible and decides to return to Rivesaltes for the first time since he was a child, to confront the ghosts of his past which don't align with the images of the present.