2004年より放送のTVアニメ・シリーズの劇場版第1弾。小学三年生の少女なのはは“魔法”と出会い、ある戦いに身を投じることに。そこに同い年の少女魔術師フェイトが立ちはだかる……。少女たちの“運命の戦い”を華麗に描くバトル・アクション。