This article explores the ways in which Palestine is envisioned, and its representation constructed, in contemporary video games. At the same time, capitalizing on Bogost’s notion of “procedurality”, this article discusses the potential and limitations of various game genres for modeling complex historical, social, and political realities. It focuses particularly on the ways in which the Arab-Israeli conflict is mediated and its perception and evaluation subsequently shaped by these games. By doing so, this article analyzes how the (re)constructions of reality as provided by the video games’ graphical, textual, and procedural logic, serve parallel – albeit contradictory – political and ideological interpretations of real-world events. On a more general level, this article aims to further develop the game genres’ critique by focusing on two contrasting, but equally signifi cant and simultaneous, aspects of video games – the persuasive power of procedurality and the inherent limitations thereof.