These findings suggest that the protective role of mast cell-specific proteases in melanoma dissemination involves a CXCL16/CD1d/NKT cell axis. Here, CD1D is linked to melanoma.