在充满音乐风情的城市－加音町成长的青梅竹马北条响和南野奏，虽然升上国中后的二人个性总是不合，但却因着相同的兴趣“音乐”而有了连结。某天响与奏正巧在旧歌剧院撞见时，音乐王国“大调岛”的精灵－哈咪出现了，为了不让“小调岛”的敌人继续将传说的乐谱中“幸福的旋律”变成“不幸的旋律”音符，所以找寻能够以“高音谱记号”变身为光之美少女的响与奏。以二人合而为一的正义之心，一齐找寻飞散到人间的旋律音符，和小调岛的敌人来场音符抢夺战！
夕丛雾香（桑岛法子 配音）是一名失去了记忆的少女，她的所有家当除了手枪和怀表，就是那仿佛是天生一般的杀手的敏锐和直觉。在一次行动中，雾香成为了杀手米蕾尤（三石琴乃 配音）的目标，但米蕾尤并没有下手，正相反，她们两人组成了杀手组合“NOIR”，与邪恶又强大的科西嘉岛黑手党展开了斗争。 为了找回遗失的记忆，雾香和米蕾尤开始了她们的行动，随着调查的深入，一个名叫“索尔达”的神秘组织浮出了水面。而当雾香的记忆逐渐恢复的同时，她发现，她和米蕾尤的关系并非表面上所看到的那么简单，两人之间有了越来越深的隔阂。与此同时，早已被定性为“叛徒”的两人，也遭到了索尔达高层派出的“骑士”的攻击。
