思い出せる限りで内容をまとめてみた。
訂正加筆があればよろしく。

紫丁香：
緑髪の魔法少女。中華系？かつて魔女であり、円環の理に救われた。クールな性格で杏子とお茶をする関係になる。（叛逆でほむらと杏子がお茶してたような）
名塚底根を経由して悪魔ほむらの世界に顕現しまどかをほむらから解放、もしくはまどか自身を魔女の力を使って殺害してでも円環の理を復活させようとする。
お茶会でケーキを残す行為に激怒しまどか殺害を実行に移すきっかけになるなど、食べ物（と父親？）に対するトラウマがある模様。
セルマ・テレーゼ：
黄色髪の魔法少女。なぎさと近い年齢で友達のような関係になる。クマの人形がモチーフとして多用されている。
無垢な少女のようだが他者を笑いものにすることで愉悦とするなど影の一面も。
紫丁香同様の経緯で悪魔ほむらの世界に顕現。
物語中盤〜後半で愛に飢えている事が明かされ、それ故に絶望してキュゥべえにエネルギーとして利用される事さえ自己承認と捉え、事実を知った上でキュゥべえに同調する。
終盤で名塚底根の魔女図鑑から魔女の記憶をまどかに植え付け、一時的にまどかを魔女化させるが、マミとなぎさの活躍によりまどかの魔女化を阻止され同時にソウルジェムを破壊される。

ワス？（偽ほむら、名無しの上級生）：
悪魔ほむらと瓜二つの外見の上級生。
まどかを「マルグリート」と呼びつきまとう。
戦闘では悪魔ほむらと対等に渡り合う。
その正体はワルプルギスの夜であり、原初の魔法少女の集合意識。
原初の魔法少女は中世の修道院の修道女のように描かれていて、キュゥべえにより契約された少女という点は共通していたが、ソウルジェム（に似た宝石）が濁り切ると自我を失い消滅していた。
それを憐れんだマルグリートと呼ばれる少女が魔法少女になる際に魔法少女自身の救済を願う。
しかしマルグリート自身は数多くの魔法少女の救済に耐えきれなくなり、以降の力尽きた魔法少女に新しい個性と名前を与え、それが魔女となった。
マルグリート以前の魔法少女は個別の魔女になることができず、集合意識としてのワルプルギスの夜となった。
ワルプルギスの夜は救済を求めながら世界を彷徨い、かつてのまどかにより救済された。（TVシリーズ最終話）
そのため円環の理の一部を奪ったほむらと対立し、同じまどかに憧れる者としてほむらそっくりの容姿で顕現した。

名塚底根（なづかそこつね）について
その正体はワルプルギスの夜が魔女と言うシステムを生み出した際に、魔女の情報を全て記録した魔女図鑑が保管されている書庫のような場所。
（魔女図鑑はかつて公式サイトで公開されていたものが作中に逆輸入されたものと思われ、ページの見た目もそれと同一）
悪魔ほむらに改変された宇宙の外にあり、悪魔ほむらの力が及ばない空間
新キャラ3人のアジト的にも使われる。

新キャラ3人は悪魔ほむらを打倒するという利害が一致しており、キュゥべえとも協力関係となる。
紫丁香：杏子、セルマ：なぎさ、偽ほむら：まどか、という関係で既存キャラの関係性に入り込もうとする。
（なお、この中ではまどかだけ魔法少女ではない）
しかし前述のお茶会事件を契機に関係が崩壊し、
紫丁香vs杏子、セルマvsなぎさ・マミ、偽ほむらvsほむら・さやか、の戦闘状態になる。
特に偽ほむら戦では舞台は名塚底根でほむらが悪魔としての力を使えない上、偽ほむらはワルプルギスの夜であることを明かしてその力を解放する。
さやかは名塚底根の魔女図鑑によりかつて魔女だったことを思い出し、その力でワルプルギスに対抗するも逃げ切るのが精一杯であった。

セルマは前述の通り、魔女図鑑の力をつかってまどかを魔女（救済の魔女）に変化させようとしますが阻止されて脱落。
（キュゥべえ曰く、魔法少女として契約してソウルジェムになってから魔女化させないとエネルギーとして意味がない）
まどかはこれをきっかけに円環の理としての記憶を取り戻しほむらが阻止しようとするも円環の理に復帰してエンディング。
エンディング後にキュゥべえが名塚底根に到達し、何やら企む様子を見せて終わり。