Immune aplastic anemia (AA) is a life-threatening bone marrow failure disorder driven by an autoimmune T cell attack against hematopoietic stem and progenitor cells (HSPCs). However, the exact autoantigen targets and role of other immune cells in the pathogenesis of AA are unknown. Here, we analyzed a cohort of 218 patients with AA using single-cell RNA and T cell receptor (TCR) αβ sequencing, TCRβ sequencing, flow cytometry, and plasma cytokine profiling. We identified natural killer (NK) cells and CD8+ terminally differentiated effector T (TEMRA) cells expressing NK receptors with AA-associated TCRβ motifs as the most dysregulated immune cell populations in AA bone marrow. Functional coculture experiments using primary HSPCs and immune cells showed that NK cells cannot kill HSPCs alone but may sensitize HSPCs to CD8+ T cell-mediated killing through production of interferons. Furthermore, HSPCs induced activation of T cell clones with CD8+ TEMRA NK-like phenotype in coculture. Our results reveal a convergent phenotype of innate and adaptive immune cells that may drive AA.