人間世界とは異なる場所に存在する、幸せな音楽の国メイジャーランド。
そこで年に一度だけ行われる演奏会において、歌の妖精ハミィは世界の人々の平和を願い「伝説の楽譜」に記された「幸福のメロディ」を歌おうとしていた。
しかし 演奏会の最中、悲しい音楽の国マイナーランドの王メフィストが現れ、楽譜を「不幸のメロディ」に変えようとする。
メイジャーランドの女王アフロディテは音符を別の世界である人間世界にばらまいて それを阻止したが、散らばった音符を取り戻すため メフィストは配下のセイレーンと トリオ・ザ・マイナーを、アフロディテはハミィと7体のフェアリートーンを人間世界に遣わす。