Rock the Casbah spielt 1989, zur Zeit der ersten Intifada. Er beschreibt das Leben des heranwachsenden israelischen Soldaten Tomer (Yon Tumarkin) und seiner Armee-Einheit im Nahostkonflikt. Als ein Mitglied seiner Truppe (Henry David) getötet wird, ist Tomer einer von vier Männern, die vom Kommandanten ausgewählt werden, um eine Überwachungsoperation durchzuführen. So wollen sie den Täter schnappen. Tomer hat gemischte Gefühle gegenüber diesem Auftrag. Von seinen Kameraden wird er aufgezogen, weil er mit arabischen Kindern spielt, die seine Kameraden als „kleine Terroristen“ bezeichnen. Da die Soldaten jedoch bei der arabischen Bevölkerung in der Umgebung weniger gut ankommen, wird es auch für Tomer immer schwieriger, freundlich zu diesen zu sein. Und schon bald wird klar, dass der Krieg auch Tomer verändern wird.