江戸時代、将軍・徳川吉宗の命により設置された目安箱に寄せられた庶民の声を受けて、「新中町奉行所」通称「蟲奉行所」が新設される。その役目は江戸に跋扈する巨大蟲を駆除すること。新米同心の月島仁兵衛は巨大蟲から江戸を守るため、先輩の同心達と共に戦うこととなる。
故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
