Mucopolysaccharidoses (MPSs) are inherited disorders of the glycosaminoglycan (GAG) metabolism. The defective digestion of GAGs within the intralysosomal compartment of affected patients leads to a broad spectrum of clinical manifestations ranging from cardiovascular disease to neurological impairment. The molecular mechanisms underlying the progression of the disease downstream of the genetic mutation of genes encoding for lysosomal enzymes still remain unclear. Here, we applied a targeted metabolomic approach to a mouse model of PS IIIB, using a platform dedicated to the diagnosis of inherited metabolic disorders, in order to identify amino acid and fatty acid metabolic pathway alterations or the manifestations of other metabolic phenotypes. Our analysis highlighted an increase in the levels of branched-chain amino acids (BCAAs: Val, Ile, and Leu), aromatic amino acids (Tyr and Phe), free carnitine, and acylcarnitines in the liver and heart tissues of MPS IIIB mice as compared to the wild type (WT). Moreover, Ala, Met, Glu, Gly, Arg, Orn, and Cit amino acids were also found upregulated in the liver of MPS IIIB mice. These findings show a specific impairment of the BCAA and fatty acid catabolism in the heart of MPS IIIB mice. In the liver of affected mice, the glucose-alanine cycle and urea cycle resulted in being altered alongside a deregulation of the BCAA metabolism. Thus, our data demonstrate that an accumulation of BCAAs occurs secondary to lysosomal GAG storage, in both the liver and the heart of MPS IIIB mice. Since BCAAs regulate the biogenesis of lysosomes and autophagy mechanisms through mTOR signaling, impacting on lipid metabolism, this condition might contribute to the progression of the MPS IIIB disease.