在充满音乐风情的城市－加音町成长的青梅竹马北条响和南野奏，虽然升上国中后的二人个性总是不合，但却因着相同的兴趣“音乐”而有了连结。某天响与奏正巧在旧歌剧院撞见时，音乐王国“大调岛”的精灵－哈咪出现了，为了不让“小调岛”的敌人继续将传说的乐谱中“幸福的旋律”变成“不幸的旋律”音符，所以找寻能够以“高音谱记号”变身为光之美少女的响与奏。以二人合而为一的正义之心，一齐找寻飞散到人间的旋律音符，和小调岛的敌人来场音符抢夺战！
原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
故事内的世界大约与现实中的1930到40年代相当。当时飞机刚发明不久，主要在战争中使用，一般旅行大多乘坐火车。故事中的世界只有一个大陆存在，而这个大陆被中央的路妥尼河及中央山脉分隔成东西两部份。大陆东侧为洛克希昂努联邦（简称洛克榭，官方语言为洛克榭语）及西侧贝佐·伊尔拓亚联合王国（简称斯贝伊尔，官方语言为贝佐语）。两方对于「哪一边才是人类的起源」这个问题争执不下，最后诉诸于战争。虽然现在是休战状态，但仍然常有武装冲突。最近一次是世界曆3277年时发生的列司托奇岛（一座路妥尼河上的小岛）纷争。洛克榭的姓名命名方式为，姓氏在名字后面；而在斯贝伊尔则是姓氏位于名字之前。
“秘密结社如月”眼见征服世界的目标即将实现，为了扩大版图，将战斗员六号作为先遣部队派遣至新侵略地，但他的各种行动却让干部们伤透脑筋。
女主角柚是一位狐狸娘在“此花亭”作为服务生打工居住，此花亭内还有其他作为服务生的狐娘前辈们，而这家温泉旅馆的客人都是各路熟客神仙，只有拥有「票据」的客人才能进入，而狐娘们的热情周到的服务以及狐娘之间的友谊治愈人心。
在与帝爱组会长兵藤和尊（津嘉山正種 配音）的对决中，伊藤开司（萩原聖人 配音）马失前蹄，欠下对方高达一千万日元的债务。由于无力偿还，开司被帝爱组投入地下的设施内进行强制劳动。在接下来的15年里，他将毫无希望地在这所人间地狱内工作直到还清所有帐务。而逃出这里的唯一希望就是那张“1日外出券”。地狱有地狱的法则，外出券需要付出相当大数额的代笔来获取。为了那一线希望，开司再次投入赌局之中。相比地上世界的赌坊，这里充满了更多的欲望、贪婪、诱惑以及罪恶。对开司来说，这无疑是一次刀尖上的舞蹈…… 本片根据日本漫画家福本伸行的原著改编。
