二〇二四年元旦、地球ともう一つの地球〝マギテラ〟は、衰退した世界の生命力を取り戻すために融合、一つの新しい世界に生まれ変わった。新世界で〝マギテラ〟側は魔法の力が半減、亜人やモンスターも大きさや能力が半減した。地球側は電子制御機器が使用出来なくなり、生活は１９５０～６０年代に逆戻りしていた。魔力の低い魔女はほうきで高く速く飛ぶことが出来ずバイクのような運用を強いられ、多くの魔女が交通の担い手になり一部は交通警官になった。 　バウンティハンターでウストニュウエル・ニシアライ署の嘱託交通警官である魔女シーナ・ガブリアーナは、ブシ・ケイシチョウから呼び出され、第十三魔法機動捜査隊に配属される。吸血鬼で真祖の上羅月枢女、上司の大魔法使い菅竈由良度美乃らと共に、シーナは〝銀弾〟という銀行強盗の捜査を手掛けることになったのだが……。