Peter Pérez (alias Pepi), un superviviente del Holocausto vienés, y su amigo músico Alfred emprenden un viaje por carretera por toda Europa. Pepi quiere escribir su fandango, una canción de estilo flamenco que lo persigue hasta el día de hoy, porque cuando era niño, él y su familia judía terminaron en el campo de concentración de Rivesaltes donde podía escuchar a los niños gitanos españoles cantando fandangos para comunicarse con sus padres al otro lado del muro. Después de miles de kilómetros, los dos ancianos finalmente llegan a Paterna donde Pepi ha estado yendo durante años con la esperanza de encontrar una clave para enfrentar su pasado. Allí intenta escribir su fandango pero no puede y se da cuenta que no tiene otra opción que regresar a Rivesaltes para enfrentar los fantasmas de su pasado.