Walking With The Enemy bygger på Pinchas Rosenbaums sanne historie. Filmens handling begynner i de siste månedene av andre verdenskrig når nazistene desperat prøver å gjennomføre folkemordet på de ungarske jødene, som til nå hadde vært beskyttet mot forfølgelse av riksforstander Horthy. Men Horthy har til slutt blitt tvunget til å bøye seg for Hitler og Eichmanns vilje. I håp om å gjenfinne sin familie og unngå å havne i arbeidsleir, finner unge Elek Cohen ekstreme utveier for å overleve. Iført en stjålen naziuniform omdirigerer han jøder i sikkerhet og stikker kjepper i hjulene for den tyske okkupasjonsmakten.