"My Enemy's Enemy" relata la historia del teniente de la Gestapo Klaus Barbie, conocido también como “el Carnicero de Lyon”. Llamado así por sus numerosos crímenes, entre ellos la captura y asesinato de 44 niños judíos escondidos en la villa de Izieu, el asesinato de 4.432 personas, el envío a campos de concentración de más de 7.500 personas, y el arresto y tortura de 14.000 miembros de la Resistencia.
El film se centra sobretodo en las actividades de Barbie después de la guerra. Barbie fue protegido y empleado por las agencias de inteligencia británica y estadounidense. Más tarde huyó a Bolivia donde se dedicó al narcotráfico y participó en el golpe de estado de Luis García Meza. No fue hasta 1983 cuando finalmente fue arrestado ilegalmente y extraditado a Francia. En 1987 su proceso judicial comenzó en Lyon, donde tuvo que enfrentarse a supervivientes de sus torturas durante el régimen nazi.