Walking with the Enemy er inspireret af Pinchas Rosenbaums sande historie, som begynder ved Anden Verdenskrigs afslutning. Nazisterne forsøger desperat at gennemføre deres folkemord mod jøderne i Ungarn, som har været beskyttet, indtil deres leder blev tvunget til at overgive sig til Hitler og Eichmann. I håbet om at finde sin familie og undgå arbejdslejrene må unge Elek Cohen overkomme ekstreme udfordringer. Ved hjælp af en stjålen nazi-uniform forsøger han at skaffe jøder i sikkerhed og spolere den tyske besættelsesmagts aktiviteter.
