故事发生在一个名为楢崎町的小镇上，这是一个拥有着神秘魔法力量的神奇小镇，在小镇的天空中，永远都挂着一道绚丽的彩虹，而在传说中，神明会实现居住在这个小镇里的人们每人一个愿望。 天海春彦（泰勇气 配音）是从小到大都生活自镇上的青年，一天，班上来了一个名为深峰莉子（清水爱 配音）的转校生，让春彦没有想到的是，这个女孩竟然是自己的义妹，他们在年龄很小的时候分开了，想不到命运的红线令两人于此时此刻重逢。莉子的出现让春彦的青梅竹马木之坂雾乃（宫崎羽衣 配音）感到了强烈的危机感，她一直默默的喜欢着春彦。
百年战争，世事颠倒，人心糜烂，贪欲横行。各国之间兼并攻伐，血流成河。名叫格斯的男子（岩永洋昭 配音）凭藉一己之力在佣兵中打出名号，也引起另一个强大男人的观注。不久，他遭遇了令人闻风丧胆的佣兵部队“鹰之团”及其具有超凡魅力和实力的领导者统治者格里菲斯（樱井孝宏 配音）。格斯在挑战格里菲斯的战斗中败北，此后加入鹰之团，成为其中最为骁勇的战将。在连番激烈的战斗中，他与战友建立起坚不可摧的友情，更得到格里菲斯的赏识，后者甚至不顾自己的安全拯救被恶魔佐德折磨的格斯。但随着鹰之团成为米特兰王国的正规军，以及格里菲斯被封为贵族，淳朴的战友之情开始蒙上阴谋的鬼影…… 本片根据漫画家三浦健太郎的同名原作改编，为“黄金时代”三部曲第一部，其他两部为《多尔多雷攻略》、《降临》。
在充满音乐风情的城市－加音町成长的青梅竹马北条响和南野奏，虽然升上国中后的二人个性总是不合，但却因着相同的兴趣“音乐”而有了连结。某天响与奏正巧在旧歌剧院撞见时，音乐王国“大调岛”的精灵－哈咪出现了，为了不让“小调岛”的敌人继续将传说的乐谱中“幸福的旋律”变成“不幸的旋律”音符，所以找寻能够以“高音谱记号”变身为光之美少女的响与奏。以二人合而为一的正义之心，一齐找寻飞散到人间的旋律音符，和小调岛的敌人来场音符抢夺战！
