Antibody heavy chain variable domains that can be paired with antibody light chain variable domains to form an antigen-binding site targeting the NKG2D receptor on natural killer cells are described. Proteins comprising an NKG2D antigen-binding site, pharmaceutical compositions and therapeutic methods thereof, including for the treatment of cancer, are also described.