被關在Merry Land地下監獄的克羅米和巴克在某一天，得到了魔法道具Melody·Bow而逃到了人間界，它們的目的是用魔法讓人們作噩夢，從而得到無限的黑暗力量。其中，被懷疑上幫助他們逃亡罪名的“Mai Melody”來到了人間界，為了抓住克羅米和巴克，並且還接受了王的保護人類的夢境的使命。在日本的一座極其普通的新興城市——夢丘市，克羅米他們在這裡展開了行動。對那些懷著各種夢想的市內的人們，克羅米以“實現你的夢想”為名接近他們，用魔法道具（Melody·Key）令那些扭曲的夢境實現化。
另一方面，追逐著克羅米來到夢丘市的Mai Melody遇到了名叫夢野歌的女中學生。正當演奏的時候小提琴被施了噩夢魔法，救了束手無策的歌。之後Mai Melody就住進了歌的家，在遭遇了數次克羅米的噩夢所引起的騷動後，Mai Melody開始使用魔法道具Mai·Tact，從克羅米引起的噩夢魔法中拯救人們。然而，每天都發生的噩夢騷動，不僅波及了歌的家人和朋友，更影響了城裡的人，終於連歌所崇敬的柊前輩也被捲了進來……