化身系+戰斗型的魔法少女是90年代開始使用最多的主題。即主角或她的同學(戰隊一般會有三人或以上)忽然得到化身力量，并借助化身后的力量與惡勢力對戰以保護月球(或則主角居住的地方或星球)的故事。即使相比起后面一種類型來說，這些的歷史最短，但亦是最廣為人知的類型，甚至早已成為了魔法少女的實際定義。
在戰斗型的魔法少女中，最具代表性的作品當屬武內直子的《美少女戰士》了。該作品除開創了戰隊系魔法少女外，還包涵了哪個時代最華麗的化身和最華麗的掌法。不過，一般覺得美戰的賣點并不在于戰斗，性感+厚底鞋/靴+超外套，完全滿足了腿控的須要。其后的《愛天使傳說》(婚紗小天使)也是借鑒了這點。
不過用眼光去看，那種時代的戰斗型魔法少女大部份過分依賴道具或自身擁有的必殺技戰斗，并不注重動作戰斗場面。隨著時代的演變，上世紀的魔法少女元素早已不能滿足新一代聽眾的需求。在聽眾挑剔的眼光之下，新一代的戰斗型魔法少女不得不加入新元素去維持吸引力。
從2004年開始，戰斗型魔法少女動畫開始進行變革，新一代的戰斗型魔法少女作品也相繼誕生物理魔法師馬修動漫之家，第一批結合多元素的戰斗型魔法少女動畫是2004年2月份推出的《光之美少女》系列。由主演《龍珠》動畫系列的西尾大介兼任監督，西尾大介在劇中大量運用格斗技的戰斗描寫，戰斗形式不同于往年魔法少女「施放魔法」的柔性戰法，而是與敵軍硬拼，展開拳腳交加的格斗戰!《光之美少女》的另一個特征是拋棄了傳統魔法少女動畫中常見的"廢柴假面"(廢柴男)的角色。「王子」型的女性將不復存在!女主角們不再須要「等待女性救治」這種的陳腐傳統。而戀愛部份的情節也只出現在日常生活的描寫中，成為了日常的一部份。大量使用當時男子中中學生的流行成語雖說也是在同類型動漫里稀少的。該作品開創了先前所缺乏的新類型戰斗型魔法少女，為今后新類型魔法少女作品打響了首炮。
首批變革的戰斗型魔法少女不僅《光之美少女》以外，還有同年10月推出的《魔法少女奈葉》。假如說《光之美少女》系列是承繼了《龍珠》和《美戰》系的戰斗風格，《魔法少女奈葉》就是承繼了《機戰》系的戰斗風格了。奈葉在戰斗場面上不再以必殺技為尊，而是把魔法少女和機戰式戰斗風格結合上去，大量使用魔力炮及格斗裝備，以炮擊戰和速射擊潰等作為功擊手段，以及空中高速規避運動，所以被好多聽眾戲稱為MS少女。不僅魔炮轟擊和白刃戰的戰斗方法外，奈葉還加入封印系的元素，這些脫離普通魔法少女戰斗表現手法的領域物理魔法師馬修動漫之家，多元素結合的新方式令聽眾耳目一新。
戰斗型魔法少女依照地形戰斗優勢也可分為"空戰類魔法少女"、"陸戰類魔法少女"、"炮戰類魔法少女"，也就是軍事上的陸海空。
空戰類魔法少女:《魔法少女奈葉》高町奈葉、菲特·泰斯特羅莎·哈拉溫等
陸戰類魔法少女:《魔法少女奈葉》昴·中島、蒂安娜·蘭斯特等
炮戰類魔法少女:《人魚的曲調》七海露西亞