プロデューサーの岩上敦宏は、魔法少女アニメを企画した動機について、『魔法少女リリカルなのは』（2004年）で一度魔法少女アニメを手がけた新房昭之から「魔法少女か探偵ものをやってみたい」という話を聞いたことと、岩上がロボットや魔法少女が「アニメの魅力を一番発揮できるジャンル」であると考えていたことにあると述べており、岩上の「新房監督の新たな魔法少女作品を観てみたい、それも監督独自の映像的な個性をより出しやすいオリジナル作品で」という発想の元、本作の企画は始まったとされる。
制作人岩上敦宏（日语：岩上敦宏）表示，此一魔法少女动画的企划，是受到总导演新房昭之制作《魔法少女奈叶》（2004年）时一席“要不要做一个魔法少女侦探”讲话的启发，岩上认为机器人与魔法少女是“最能发挥动画魅力的题材”，而当时的《魔法少女奈叶》已经是“魔法少女钢弹”的指标作品。