"Soldier of the Night" speelt zich af in het begin van de jaren tachtig in Israël. Een mooie jonge vrouw ontmoet een aantrekkelijke jonge man en brengt de nacht met hem door. Naarmate hun relatie zich ontwikkelt, horen we van een reeks moorden die plaatsvinden in Israël, maar vreemd genoeg ontdekt de politie dat alle slachtoffers soldaten zijn, soldaten van het Israëlische leger. De politie heeft geen idee wie de moordenaar is. Ze vermoeden eerst dat er een politiek, nationalistisch motief schuilgaat achter deze moorddadige razernij.