Cultural narratives are widely shared stories that provide context to real-world events and human interaction, thereby influencing the norms and standards of a group and the behavior of its members. Security analysts are increasingly interested in the deliberate manipulation of narrative by authoritarian regimes and other political influencers to affect the perspectives and behavior of people on a mass scale. This study examines the narratives and story themes embedded in the Indonesian language arts curriculum under the authoritarian Soeharto regime (1967-1998). These narratives and themes were designed to inculcate young Indonesian students with the national ideals, expected perspectives, and social standards of Soeharto’s “New Order” society. Forty-nine specific narratives embedded in literacy education textbooks from 1972-1994 for students between second- to ninth-grade class level were translated from their original Indonesian language and are presented, for the first time, in summary form along with analysis of recurring themes, keywords, and schematic narrative templates as they appear and change from the early to late Soeharto eras. The narratives reveal a government that sought to define prototypical home and family life, exalted military strength and national heroes, and presented a limited perspective towards foreign nations that broadly ignored events and forces not immediately involved in Indonesia’s independence following WW2. This project expands upon the concept of analyzing narratives in language arts education, and education in general, as an easily accessible means of understanding the implicit and overt goals, values, character traits, thought patterns, and action schemas that constitute a given regime’s influence on public perceptions and attitudes. Understanding such perceptions and attitudes is an increasingly important aspect of US international relations and security in the era of intensifying global competition for influence through perception management.