Toinen maailmansota on melkein ohi, ja natsi-Saksa epäilee liittolaisensa Unkarin lojaaliutta. ’Walking With the Enemy’ kertoo tästä kauheasta aikakaudesta, kahden eri miehen silmin. Yksi heistä on Unkarin hallitsija Miklos Horvath, joka yrittää pitää maansa kasassa natsi-Saksan ja Neuvostoliiton välissä. Ja toinen heistä on nuori Elek Cohen, joka etsii perhettään, josta hän joutui eroon sodan alla. Löytääkseen jälleen perheensä, Elek naamioituu natsisotilaaksi. Mutta samalla kun hän etsii perhettään, Elek tulee selvittäneeksi hirvittävän salaisuuden – tuhansien ihmisten elämä on vaarassa, ja Elekin on tehtävä kaikkensa pelastaakseen heidät.