We report on the molecular etiology of an unusual clinical phenotype associating congenital neutropenia, thrombocytopenia, developmental delay, and hypopigmentation. Using genetic linkage analysis and targeted gene sequencing, we defined a homozygous genomic deletion in AP3B1, the gene encoding the beta chain of the adaptor protein-3 (AP-3) complex. The mutation leads to in-frame skipping of exon 15 and thus perturbs proper assembly of the heterotetrameric AP-3 complex. Consequently, trafficking of transmembrane lysosomal proteins is aberrant, as shown for CD63. In basal keratinocytes, the incorporated immature melanosomes were rapidly degraded in large phagolysosomes. Despite distinct ultramorphologic changes suggestive of aberrant vesicular maturation, no functional aberrations were detected in neutrophil granulocytes. However, a comprehensive immunologic assessment revealed that natural killer (NK) and NKT-cell numbers were reduced in AP-3-deficient patients. Our findings extend the clinical and molecular phenotype of human AP-3 deficiency (also known as Hermansky-Pudlak syndrome, type 2) and provide further insights into the role of the AP-3 complex for the innate immune system.