在小魔女實習生以前聚集的鎌倉洋樓「魔法堂」，她們命運般地認識彼此，和小魔女doremi一同踏上「飛驒高山、京都、奈良」的旅行