Its high nutritional content and sensory characteristics make edamame a popular vegetable bean. However, because of its short shelf-life, it is important to optimize the storage conditions to maintain its quality during distribution to consumers. We focused on storage conditions to investigate the temporal changes in the metabolic profiles and sensory characteristics of edamame during transportation from the site of harvest to the site of purchase/consumption. We conducted metabolomic analysis and sensory evaluation tests of edamame stored for different lengths and at different temperatures. Charged metabolites were profiled by capillary electrophoresis-mass spectrometry, and free sugars were quantified by liquid chromatography-tandem mass spectrometry. In comparison to the gradual decrease in its sensory characteristics over time, the changes in metabolite profiles manifested four different patterns. In particular, changes in amino acid levels were related to sensory attributes. The downstream metabolites of shikimate as well as phospholipids and gamma-aminobutyric acid increased with increasing storage temperatures.