侦都横滨经常发生偶像的歌曲被夺走的事件。这一灾难也降临到超级偶像·天城茉莉音的头上，她的热门歌曲《奇迹之歌》也被夺走了。为此，Milky Holmes挺身而出。4人从茉莉音那里接受了夺回《奇迹之歌》的委托，为了帮助茉莉音，也为了解决事件而开始在演艺界奔走。究竟是何人为了什么而从偶像那里夺走歌曲？以及，取回被夺走的歌曲的方法又是什么？Milky Holmes的新的战斗，就此展开。
迷宫都市欧拉丽是一座拥有雄伟地下迷宫（通称“地下城”）的巨大都市。为了实现英雄故事中“在地下城邂逅迷人女主角”而进入迷宫的少年贝尔·克朗尼，却被强大怪物“弥诺陶洛斯”袭击。危急之际，顶尖冒险者艾丝·华伦斯坦出面拯救了贝尔，被艾丝的英勇举动感动的贝尔更因此爱慕著对方，将对方当成目标，希望能成为配得上她的男人。
故事描述日本在16年前成立名为《公序良俗健全育成法》的法规，自此所有与“性”有关的文句都遭到禁止。某日，高中生奥间狸吉终于如愿进入崇拜的学姐安娜担任学生会长的风纪优良名校就读，但刚入学就遭到名为“雪原之青”的下流梗恐怖份子抓住把柄，被迫成为下流梗恐怖组织“SOX”一员。
