Kinema is a popular sticky fermented soybean food of the Eastern Himalayan regions of North East India, east Nepal, and south Bhutan. We hypothesized that some dominant bacteria in kinema may contribute to the formation of targeted and non-targeted metabolites for health benefits; hence, we studied the microbiome–metabolite mining of kinema. A total of 1,394,094,912 bp with an average of 464,698,304 ± 120,720,392 bp was generated from kinema metagenome, which resulted in the identification of 47 phyla, 331 families, 709 genera, and 1,560 species. Bacteria (97.78%) were the most abundant domain with the remaining domains of viruses, eukaryote, and archaea. Firmicutes (93.36%) was the most abundant phylum with 280 species of Bacillus, among which Bacillus subtilis was the most dominant species in kinema followed by B. glycinifermentans, B. cereus, B. licheniformis, B. thermoamylovorans, B. coagulans, B. circulans, B. paralicheniformis, and Brevibacillus borstelensis. Predictive metabolic pathways revealed the abundance of genes associated with metabolism (60.66%), resulting in 216 sub-pathways. A total of 361 metabolites were identified by metabolomic analysis (liquid chromatography-mass spectrophotometry, LC-MS). The presence of metabolites, such as chrysin, swainsonine, and 3-hydroxy-L-kynurenine (anticancer activity) and benzimidazole (antimicrobial, anticancer, and anti-HIV activities), and compounds with immunomodulatory effects in kinema supports its therapeutic potential. The correlation between the abundant species of Bacillus and primary and secondary metabolites was constructed with a bivariate result. This study proves that Bacillus spp. contribute to the formation of many targeted and untargeted metabolites in kinema for health-promoting benefits.