Nakamura Kotaro（由Yoichi Nakamura配音）是一名看似普通的高中生，在价格极其实惠的考拉别墅公寓106室过着平静的生活。小太郎再也没有想到的是，有一天，他平静的生活会因为一个年轻女孩的出现而彻底改变。
这是一个魔女与人类共存的世界，为了保证魔女的身份不被揭穿，被人类发现了真实身份的魔女都会变成魔女青蛙，唯有另一个拥有正式身份的魔女才能够解开魔法。
在这个世界上，有着能将妖精作为兵器所操使的“妖精兵”存在。战争结束后，他们结束了使命、失去了容身之处。战争后那不稳定的政局，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。
