Natural killer cells are modified to express chimeric antigen receptors (CARs) for CD38. The cells can contain other modifications that improve tumor specific cytotoxicity and homing to tumor sites, e.g. expression of mutant TRAIL. Methods for using the engineered natural killer cells, e.g. to treat patients with cancer, are provided.