奇幻马戏团的帕那索斯博士在很早很早以前曾和魔鬼尼克打过一个赌,赢了魔鬼,并获得永生。许多个世纪过去了,帕那索斯博士爱上了一个女人,他为了能和她在一起又和魔鬼尼克做了一笔交易,用永生换取了青春,但魔鬼提出了一个条件:帕那索斯博士生的第一个孩子,不管是男是女,只要年满16岁,魔鬼尼克就会把他(她)永远带走。
帕那索斯博士生的第一个孩子(也是唯一一个)是个女孩,叫瓦伦蒂娜,她即将年满16岁,眼看着魔鬼所说的期限就要到来,帕那索斯博士心急如焚,于是他又和魔鬼尼克达成了新的协议:双方进行一场竞赛,谁先引诱到5个灵魂,谁就得到(或保留)瓦伦蒂娜。为战胜魔鬼,帕那索斯博士代女儿征婚,许诺不管是谁只要能帮他赢得这场博弈,他就把女儿嫁给他。于是,就有了男主角年轻人“托尼”(希斯·莱杰)的登场。。故事主要讲述了魔仙堡的魔仙们用爱、友情和勇气来重建音乐魔法世界的故事。在和平快乐的魔仙世界中,“音乐”已经是魔仙们很久没有提及的事情了,由于住在里面的魔仙女王姬丝美沙日益思恋不知所踪的儿时玩伴美乐蒂,同时也想弄清楚消失的音乐魔法世界是否和美乐蒂有关。于是她派遣来自魔仙堡的小蓝,加上双子星公主贝贝和小魔仙美琪、美雪一起前往人类世界搜寻最动听的音乐“梦幻协奏曲”,借以寻找美乐蒂的下落。在寻找协奏曲的历程中,魔仙们与来自音乐魔法世界的9位音乐魔法师相遇,相知且互相帮助。不过在搜集乐章时,总是有无音和她的三只音乐精灵会阻挠她们的行动。可是魔仙们并不因此而被屈服,她们总是用勇气和爱将敌人制服。最后,在众魔仙的努力下,她们终于搜集齐了整个协奏曲乐章,得以让音乐魔法世界重现。。