Immune tumor microenvironment (TME) in neuroblastoma (NBL) contributes to tumor behavior and treatment response. T cells and natural killer (NK) cells have been shown to play important roles in the neuroblastoma TME. However, few reports address the clinical relevance of natural killer T cells (NKTs) and interleukin-15 (IL-15), one of the crucial cytokines controlling the activation and expansion of NK/NKT cells, in NBL. In this study, we examined NKT immunoscores and IL-15 expression in both MYCN-amplified and MYCN-non-amplified NBL to correlate with clinical outcomes such as event-free survival (EFS) and overall survival (OS). From Gene Expression Omnibus (GEO) datasets GSE45480 (n = 643) and GSE49711 (n = 493), we found that NKT immunoscore and IL-15 expression were both significantly lower in MYCN-amplified NBL, and similar results were observed using our clinical NBL samples (n = 53). Moreover, NBL patients (GEO dataset GSE49711 and our clinical samples) with both lower NKT immunoscore and IL-15 expression exhibited decreased EFS and OS regardless of MYCN gene amplification status. Multivariate analysis further showed that the combination of low NKT immunoscore and low IL-15 expression level was an independent prognostic factor for poor EFS and OS in our NBL patients. These findings provide the rationale for the development of strategy to incorporate IL-15 and NKT cell therapy into the treatment regimen for neuroblastoma.