En medio del conflicto Palestino - Israelí, dos viejos amigos se reencuentran. Benny Hernes, un oficial de policía israelí, y Adnan Joulani, un periodista palestino, viajan cuatro días juntos a través de lugares representativos, escogidos por cada uno de ellos, para mostrar al otro su perspectiva del conflicto. En Territorio Enemigo, es una búsqueda emocional y dramática. A pesar del choque de ideales, Adnan y Benny intentan encontrar maneras de comunicarse.Cuatro años antes de esta experiencia ambos participaron en una misión de paz organizada por Japón. Los dos hicieron una promesa de llevar a sus hogares un mensaje de paz a su regreso, estalló la segunda Intifada.