Cytotoxic lymphocytes eliminate virus-infected and cancerous cells by immune recognition and killing through the perforin-granzyme pathway. Traditional killing assays measure average target cell lysis at fixed times and high effector:target ratios. Such assays obscure kinetic details that might reveal novel physiology. We engineered target cells to report on granzyme activity, used very low effector:target ratios to observe potential serial killing, and performed low magnification time-lapse imaging to reveal time-dependent statistics of natural killer (NK) killing at the single-cell level. Most kills occurred during serial killing, and a single NK cell killed up to 10 targets over a 6-h assay. The first kill was slower than subsequent kills, especially on poor targets, or when NK signaling pathways were partially inhibited. Spatial analysis showed that sequential kills were usually adjacent. We propose that NK cells integrate signals from the previous and current target, possibly by simultaneous contact. The resulting burst kinetics and spatial coordination may control the activity of NK cells in tissues.