故事发生在一个名为楢崎町的小镇上，这是一个拥有着神秘魔法力量的神奇小镇，在小镇的天空中，永远都挂着一道绚丽的彩虹，而在传说中，神明会实现居住在这个小镇里的人们每人一个愿望。 天海春彦（泰勇气 配音）是从小到大都生活自镇上的青年，一天，班上来了一个名为深峰莉子（清水爱 配音）的转校生，让春彦没有想到的是，这个女孩竟然是自己的义妹，他们在年龄很小的时候分开了，想不到命运的红线令两人于此时此刻重逢。莉子的出现让春彦的青梅竹马木之坂雾乃（宫崎羽衣 配音）感到了强烈的危机感，她一直默默的喜欢着春彦。
某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
时值19世纪末，大不列颠盛世的伦敦—— 莫里亚蒂伯爵家长子‧艾伯特非常厌恶深植于这国家的阶级制度。而在结识了家中从孤儿院收养来的一对兄弟后，他决定推动净化世界的壮阔计划。名侦探夏洛克‧福尔摩斯的宿敌·莫里亚蒂教授背后不为人知的故事正式揭幕！
曾经，因为不满宙斯的残暴统治，由麒麟由达（石田彰 配音）和凤凰路卡（绿川光 配音）带领的天使们开始了反抗天界的叛乱。作为敌对方，天界派出了青龙豪（森川智之 配音），玄武真（樱井孝宏 配音），朱雀礼（宫田幸季 配音）和白虎凯（吉野裕行 配音）四圣兽来镇压叛乱，最终，由达和路卡被封印，而四圣兽也因为各自的原因而封印了能力流落到人间。 故事从四圣兽打破封印的时刻开始，一股来自地狱的邪恶力量正在危害人间的和平和安全，为了保护世人，四圣兽决定重新开始漫长的战争。而站在这股邪恶力量背后的，正是他们曾经的伙伴和敌人——由达和路卡。
