被关在Merry Land地下监狱的克罗米和巴克在某一天，得到了魔法道具Melody·Bow而逃到了人间界，它们的目的是用魔法让人们作噩梦，从而得到无限的黑暗力量。其中，被怀疑上帮助他们逃亡罪名的“Mai Melody”来到了人间界，为了抓住克罗米和巴克，并且还接受了王的保护人类的梦境的使命。在日本的一座极其普通的新兴城市——梦丘市，克罗米他们在这里展开了行动。对那些怀着各种梦想的市内的人们，克罗米以“实现你的梦想”为名接近他们，用魔法道具（Melody·Key）令那些扭曲的梦境实现化。
另一方面，追逐着克罗米来到梦丘市的Mai Melody遇到了名叫梦野歌的女中学生。正当演奏的时候小提琴被施了噩梦魔法，救了束手无策的歌。之后Mai Melody就住进了歌的家，在遭遇了数次克罗米的噩梦所引起的骚动后，Mai Melody开始使用魔法道具Mai·Tact，从克罗米引起的噩梦魔法中拯救人们。然而，每天都发生的噩梦骚动，不仅波及了歌的家人和朋友，更影响了城里的人，终于连歌所崇敬的柊前辈也被卷了进来……