Mai Tokiha, une jeune étudiante comme les autres, vient d'être transférée à Fuuka Gakuen, une école privée, avec son frère, Takumi. Les deux se trouvent alors à bord d'un bateau où ils rencontrent deux étudiants qui vont eux aussi dans la même école: Yuuichi Tate, un jeune lycéen et Shiho Munakata, une collégienne qui considère Yuuichi comme son grand frère, et aussi une mystérieuse jeune fille du nom de Mitoko, qui vient d'être secourue après avoir été trouvée noyée dans la mer.Suite à ces évènements, un groupe attaque le bateau, pour récupérer Mitoko qui est en fait une HIME ("Highly-advanced Materializing Equipment"), c'est-à-dire un être possédant des pouvoirs surnaturels.Le combat provoque beaucoup de dommages au bateau et celui-ci naufrage avec à son bord Mai et la mystérieuse jeune fille. Ayant survécu à ce nauvrage, ces dernières se réveillent devant le Fuuka Gakuen, sous le regard des étudiants. L'histoire peut enfin commencer...(source : Animeka)