リンダは、かつてアイドルを目指して路上でライブをしていた少女。当時は「歌さえ歌わなきゃいいコ」と言われるほどの音痴であったが、ある時出会った謎の魔王にレッスンを受けたことで運命が変わった。 徐々に才能を開花させ、魔王として目覚めた彼女は歌で街の人間を丸ごと（洗脳で）ファンにしてしまうほどの実力者となる。 いつか自分にレッスンをしてくれた謎の魔王に「最後の試練」として挑戦するため、修行を続けている。