在怪物層出不窮的魔法大陸，負責守護和平的原魔法少女組合“蜜糖與愛鞭”因種種原因面臨解散。爲了繼續維護世界的安定，愛鞭只能尋找新的搭檔。並與怯懦可愛、卻又渴望變強的"少女"命運般地邂逅了。不是"少女"的魔法少女們的故事也由此展開。