This research adopts V. Propp’s character structure model in a syntagmatic analysis of how story is developed through content and method in North Korean documentaries, and how the style of North Korean documentary films’ narrative structure has changed. The analysis revealed, firstly, that the narrative structure of North Korean documentary films has a persuasive style using powerful rhetorical expressions within a story structure that is easy for the public to understand. Second, as a result of analyzing the major events by sequence, the story structures have rigid narrative arcs (opening, development, climax, and conclusion). Third, in the early period of the regime, the structure was such that the main point of the film was presented at the end; however, later on, this developed into a format in which the main point was repeated at the beginning and at the end. This repeated structural format is effective in emphasizing the subject, but in the majority of cases, this hinders the possibility of an open-ended resolution. This structural format is a means of reducing any room for dispute when the audience interprets the text. It is evident that the syntagmatic structure of North Korean documentary films has changed as a means of limiting the possibility of a multifaceted interpretation by the audience. In this sense, North Korean documentary films function, in accordance with the demands of the times and with the basic character of the state, as a continuous vaccine blocking the intrusion of the malicious virus that is capitalism. To put it otherwise, it can be said that the films act as a sort of preventative shot for the sake of the so-called official society of North Korea. Furthermore, North Korean documentary films takes interest in continually improving their socialist realism in order to ensure effective mass propaganda, and to suit the current trends and viewpoint of the people.