在怪物层出不穷的魔法大陆，负责守护和平的原魔法少女组合“蜜糖与爱鞭”因种种原因面临解散。为了继续维护世界的安定，爱鞭只能寻找新的搭档。并与怯懦可爱、却又渴望变强的"少女"命运般地邂逅了。不是"少女"的魔法少女们的故事也由此展开。