Dans le Japon de l'après-guerre, à Suo, une ancienne capitale vieille de mille ans, au printemps 1955, une petite fille de neuf ans nommée Shinko s'amuse à imaginer le monde tel qu'il était il y a mille ans, grâce aux histoires de son grand-père qu'elle affectionne. Une nouvelle élève timide et réservée, Kiiko Shimazu, est transférée en cours d'année dans son école. Les deux fillettes vont se lier d'amitié et partager d'inoubliables expériences, grâce à la Magie Millénaire.

Dans le quartier d’Akihabara, le café Tontokoton propose les meilleures maids, toutes plus attentives les unes que les autres pour le client qui s’y perdra. Mais la sélection est rude. Nous sommes au printemps 1999 et nous suivons le parcours de deux jeunes recrues qui vont apprendre à devenir la servante parfaite…

Ce film est la suite directe de la série. Malgré la victoire de son équipe dans le tournoi de l'art du tank, le lycée Oorei est fermé. Nos héroïnes lancent un défi avec l'aide des équipes des autres lycées pour faire annuler cette décision.