Het jonge meisje, de heldin van het spel Edelweiss, is bang dat ze te weinig kracht heeft en droomt van reizen. Tegelijkertijd begrijpt ze heel goed dat ze hiervoor te zwak is. Op een dag vertelde haar grootmoeder haar een mooi verhaal over een prachtige bergbloem genaamd edelweiss. Hij groeit hoog in de bergen en is niet zo gemakkelijk te verkrijgen. Degene die erin slaagt het te vinden en te plukken, zal echter sterk en veerkrachtig worden. Het meisje werd geïnspireerd om een magische bloem te vinden en op een dag maakte ze zich klaar en ging op pad. Help de jonge reiziger, eerst hoef je de personages die je tegenkomt niet te missen. Goede grootmoeders zullen je vertellen welke sleutels je moet gebruiken om te bewegen, en een wijze visser zal nuttige informatie aan Edelweiss toevoegen.