悪夢……。
それは、人々の心に潜む不安や恐怖を映す鏡。

この世界には昔から、そんな悪夢がカタチを得た、
恐ろしいモンスターがいました。
その名は……、ナイトメア。

剣と魔法の世界「ウィスタリア」と、
人々の見る夢が具現化した世界「レムリアス」を舞台に、
悪夢から生まれた魔物「ナイトメア」を使役する
「ナイトウォーカー」となった少女エマが、
「ナイトメア」に好かれる体質の謎の少年アゼルと出会う。

やがてそれは本人も予想しなかった、
壮大な冒険の旅へと続いていく…