Peter Pérez (alias Pepi), un supervivent de l'Holocaust vienès, i el seu amic músic Alfred, emprenen un viatge per carretera per tota Europa. Pepi vol escriure el seu fandango, una cançó d'estil flamenc, perquè quan era nen, ell i la seva família jueva van acabar al camp de concentració de Rivesaltes on podia escoltar els nens gitanos espanyols cantant fandangos per comunicar-se amb els seus pares a l'altre costat del mur. Després de milers de quilòmetres, els dos ancians finalment arriben al tranquil poble de Paterna on Pepi ha estat anant durant anys amb l'esperança de trobar una clau per enfrontar-se al seu passat. Allà intenta escriure el seu fandango però no pot i s’adona no té altra opció més que tornar a Rivesaltes per enfrontar els fantasmes del passat.