日本人气男子组合GENERATIONS成员小森隼在收录电台节目前,于仓库中拾获一盒30年前寄来、写着「大家的歌」的录音带。而在收录期间,他接到一个伴随沙沙杂音的听众来电:「收到…录音带…了吗…?」,并在数日后失去了踪影…演唱会逼在眉睫,经理人‧角田凛(早见朱莉饰)必须在三日内秘密解决事件,因而委托曾为警察的侦探‧权田继俊(槙田雄司饰)协助。调查间他们从成员口中得知,小森在失踪前曾提及自电台节目收录后,脑内一直回荡着女声哼歌的旋律,而成员们亦曾在彩排见过一个少女的身影。随着期限逼近,真相逐渐浮现,并发现一切均是围绕名为「纱奈」的少女而起。与此同时,恐怖的连锁亦随她所奏的「诅咒之歌」引发!。故事发生在清朝雍正年间,大臣纪献唐深受皇上的宠幸,因此格外放肆狂妄。他看上了副将何杞的女儿何玉凤,想霸占她做自己的儿媳,哪知道何杞一身傲骨断然拒绝。愤怒的纪献唐设计将何家灭门,只有何玉凤死里逃生。愤怒和悲伤之中,她发誓要替父亲报仇。
何玉凤找到了深藏不露的邓九公,向他拜师学艺,习得了一身了得的功夫,并化名十三妹,只等复仇的时机到来。哪知道纪献唐远比十三妹想象的要狡猾得多,她的两次复仇计划均以失败告终。一次偶然中,十三妹得知有人想要陷害善良单纯的安公子,不惜远赴悦来客栈,向后者报信。。