夢想成為魔法少女的柊舞緹娜，遇到了神秘的吉祥物維那利塔。以為能夠透過維那利塔的能力變身成魔法少女的舞緹娜，心中滿是雀躍。但是變身後的樣子幾乎不像是魔法少女，而完全是邪惡組織的女幹部！？

經過一次意想不到的變故後，柊舞缇娜成為了邪惡組織埃諾爾米塔的超級惡棍執行官。當她與三魔法戰鬥時，她休眠的虐待傾向被喚醒，她開始在阿祖爾和其他人身上測試她的新技術。看著魔法少女們痛苦的表情，拜瑟興奮不已……！

在艾諾爾米塔活動據點「夜宮」等候著舞緹娜的是，外號「獵豹」的阿良河琪舞。憎恨著魔法少女的她，敵視著輸給魔法少女後依舊嘻嘻哈哈的邪惡。但是邪惡的一句話，卻緊緊地抓住了她的心。

特雷絲瑪吉雅的活動不僅限於擊敗邪惡組織艾諾爾米塔，還包括媒體活動。有一天，小邪惡和小獵豹往常一樣出現在為雜誌拍照的時候。三人為了保護城市的和平而投入戰鬥。

舞緹娜和琪舞再度被維那利塔叫了出來。兩人前往夜宮後，發現剛加入「艾諾爾米塔」、外號尼祿愛莉絲的杜乃古里栖也在那裡。維那利塔為了讓舞緹娜和琪舞見識尼祿愛莉絲的能力，把特雷絲瑪吉雅3人引了過來。

看到在公園裡一個人玩的古里栖，遙決定上前搭話。兩個人的相處非常好，還一起玩了扮家家酒。但是覺得遙回家後會很寂寞的古里栖，似乎想到什麼似地變了身……

碧藍意識到自己在與邪惡等人的戰鬥中無法集中注意力。 她拒絕讓情況維持現狀，試圖回到正軌並重新開始。 然而，她最終沉浸在愉悅之中，同時被邪惡戲弄。

邪惡一行人和從魔法少女狩獵歸還的艾諾爾米塔初期成員──君王艾露諾、修女奇苷特、洛可慕斯卡及萊貝爾布魯姆四人碰了面。被問及是否願意一起征服世界的瑪吉雅邪惡，她的回答讓君王艾露諾勃然大怒。

夢想成為偶像的洛可慕斯卡，她在戶外舞台唱歌時，被邪惡們打斷了演唱會。萊貝爾和洛可一起對上了邪惡，但是情勢對她們越來越不利。終於下定覺悟的洛可，決定遵從邪惡的要求……

企圖征服世界的君王艾露諾，對於朝自己攻擊過來，並且身為邪惡組織一員卻做出試圖保護市民等行為的邪惡，感到煩躁不已。

舞緹娜雖然在之前的戰鬥中戰勝了君王艾露諾，但卻因此心力交瘁。在那場戰鬥中，城市遭受了巨大的破壞，魔法少女們開始修復被摧毀的城市。在這種情況下，看到了「碧藍」的身影，舞緹娜非常感動，恢復了元氣....

舞緹娜一行人來到海邊度假。在那裡遇到了遙她們後，一起開心地享受了夏天的海灘。但是琪舞突然的行動讓特雷絲瑪吉雅和艾諾爾米塔全員集合，海灘一瞬間就變成了戰場！？這次應該也是瑪吉雅邪惡戰優勢的，但是……？