Natural killer (NK) cells are innate immune effectors that lyse virally infected and tumorigenic cells through the formation of an immunological synapse. Actin remodeling at the lytic immunological synapse is a critical requirement for multiple facets of cytotoxic function. Activating receptor and integrin signaling leads to the regulated turnover and remodeling of actin, which is required for adhesion, sustained receptor signaling, and ultimately exocytosis. NK cells undergo lytic granule exocytosis in hypodense regions of a pervasive actin network. Although these requirements have been well demonstrated, neither the dynamic regulation of synaptic actin nor its specific function, however, has been determined at a nanoscale level. Here, live-cell super-resolution microscopy demonstrates nanoscale filamentous actin dynamism in NK cell lytic granule secretion. Following cell spreading, the overall content of the branched actin network at an immune synapse is stable over time and contains branched actin fibers and discrete actin foci. Similar actin architecture is generated in cytolytic T cells, although the timescale differs from that of NK cells. Individual filament displacement leads to stochastic clearance formation and disappearance, which are independent of lytic granule positioning. Actin dynamism is dependent upon branched network formation mediated by Arp2/3 and contractility generated by myosin IIA. Importantly, the use of small-molecule inhibitors demonstrates that actin dynamism is ultimately needed for granule secretion. Thus, we describe a requirement for nanoscale actin fiber rearrangement in generating the complex actin architecture that enables lytic granule secretion.