莉娜与娜卡的面前突然出现一位泪汪汪的美少女。她的名字叫莎琳娜，十天前她所居住的比亚兹村落，被一个名为塔因的秘密组织所驱使的下级恶魔占领，她是来请求她们帮忙，并且述说恶党们还胁迫村人去做一些挖掘的工作。平常要是没有酬劳，莉娜是不会接受委托的。不过她却突然想起在比亚兹村落有著＂妖精之传说＂，便接下了此次的任务。
美妙旋律第三季故事是发生在第一季的七年以后、第二季的四年以后，美爱等人已经从pretty top毕业并且学有所成。本作将有别于前作，以平行世界的东京、原宿作为舞台，原本只以"流行"及"舞蹈"为比赛中心的内容，更增添了一项新的"音乐"要素，描述一群能感知音乐的颜色、热度和味道的主角们，站上星光舞台达成梦想的故事。 主角彩濑奈露是个只要听音乐就能感受到声音的颜色，想像力丰富的中学二年级女孩，擅长装饰各式小物擅长装饰各式小物，梦想是希望能够开一间如「Dear Crown」那样引领时尚潮流的店。一天，她得知了即将开设的新店铺，将募集会跳三棱镜舞蹈的女中学生作店长。奈露也参加了甄选，并在众多参加者中脱颖而出，一路来到了最终面试。
