佐久间凛子是在芥边侦探社工作的女大学生。她的雇主阿久田边发现了她的才能，当她作为他的助手满足他的要求时，她了解到了阿久田边作为“魔鬼侦探”的秘密一面。
蓝星大陆遭受磁场风暴，导致环境剧变，灵气复苏。在天地灵气的滋养下，人类和动物的各项身体机能被无限激发，历经漫长的岁月洗礼，形成了灵兽和人类常年对峙，争夺生存空间的紧张局面。
故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
