Legendes vertellen over een vrouw genaamd Mayuri die zich in het verre verleden in de rivier wierp na de dood van de man van wie ze hield, Zenjuro. Een vreemd wezen dat huilde, werd in de buurt van zijn lichaam gevonden, een kikker, en de lokale bevolking kwam zo om een kikkervormige steen te eren die ze hadden gemaakt ter nagedachtenis aan geliefden. Doremi, Aiko, Hazuki, Onpu en Momoko zijn op vakantie bij Doremi's grootvader die in de bergen bij Fukuyama woont, waar deze gebeurtenissen plaatsvonden. Daar leren ze dat het mysterie van de Kikkersteen een magische plek is waar magie zich vermengde met het oude platteland. Hoewel de volwassenen van de kinderen eisen dat ze tijdens de naderende avond van de Smile Moon uit de buurt van de berg blijven, zullen ze de kikkersteen toch bezoeken. En langs het bos beginnen de geruchten over de Fukuyama-berg waar te worden.