又名: マイマイ新子と千年の魔法 / 新子與千年魔法(臺) / 空想新子與千年的魔法 / Maimai Shinko to Sennen no Mah? / Mai Mai Miracle

故事的舞臺是山口縣防府市的國衙。在平安時代，這一帶是“周方國”，國衙遺跡至今仍是旅遊勝地。故事的主人公是生活在這裏少女新子。她正上小學三年級，每天都過得開開心心的。

新子經常聽爺爺跟她講平安時代的故事，她很喜歡幻想自己變成貴族少女的樣子。

班裏來了一個轉校生貴伊子。她以前一直生活在大城市東京，對這裏的生活不太習慣。好奇心旺盛的新子很快和貴伊子成了好朋友。

新子、貴伊子以及小茂等同學一起建了個小池子，在那裏養起了一條紅色的金魚。大家給它取名叫“日鶴”，那是大家最喜歡的老師的名字。每天放學，新子他們都會來看日鶴。不料日鶴突然死了，朋友們之間也因此互相猜疑，不再融洽。

新子聽說有人在河裏看到了一條和日鶴一模一樣的金魚，她召集朋友們一起去尋找金魚，大家的心終於又抱成了一團……