Publisher Compile Heart and developer Sting have released the opening movie for Madou Monogatari: Fia and the Mysterious School.