Myalgic Encephalomyelitis/Chronic Fatigue Syndrome (ME/CFS) is a chronic illness with a multifactorial etiology and heterogeneous symptomatology, posing major challenges for diagnosis and treatment. Here, we present BioMapAI, a supervised deep neural network trained on a four-year, longitudinal, multi-omics dataset from 249 participants, which integrates gut metagenomics, plasma metabolomics, immune cell profiling, blood laboratory data, and detailed clinical symptoms. By simultaneously modeling these diverse data types to predict clinical severity, BioMapAI identifies disease- and symptom-specific biomarkers and robustly classifies ME/CFS in both held-out and independent external cohorts. Using an explainable AI approach, we construct the first connectivity map spanning the microbiome, immune system, and plasma metabolome in health and ME/CFS, adjusted for age, gender, and additional clinical factors. This map uncovers disrupted associations between microbial metabolism (e.g., short-chain fatty acids, branched-chain amino acids, tryptophan, benzoate), plasma lipids and bile acids, and heightened inflammatory responses in mucosal and inflammatory T cell subsets (MAIT, γδT) secreting IFNγ and GzA. Overall, BioMapAI provides unprecedented systems-level insights into ME/CFS, refining existing hypotheses and hypothesizing new pathways associated to the disease heterogeneous symptoms.