Die fünf Freundinnen unternehmen eine Reise zu Doremis Großvater. Kaum angekommen, lernen sie etwas über das Geheimnis rund um den "Frog Stone", der sich an einem magischen Ort befindet. Dort erfahren Doremi und die anderen Hexen ein paar Hintergründe aus den Anfangszeiten des magischen Königreichs und erleben ein spannendes Abenteuer.