2. verdenskrig er ved at nærme sig sin afslutning, og Nazityskland betvivler loyaliteten fra deres allierede, Ungarn. Walking With The Enemy beskriver landets komplekse forhold til tidens rædsler set igennem to vidt forskellige mænd. Den ene, Ungarns regent, Miklos Horvath, forsøger at navigere landet mellem Nazityskland og Sovjetunionens frembrusen. Den anden, den unge Elek Cohen, forsøger at finde sin familie, som han er blevet adskilt fra under krigen. Til dét mål maskerer han sig som naziofficer, og i sin søgen efter sin familie lærer han samtidig hemmeligheden bag Hitlers Endlösung - tusinder af menneskers liv er i fare, og han må redde dem.