太阳渐渐落下，月亮姑娘悄悄的来临。童话国里，小溪唱着优美的催眠曲，童话国的人们都进入了梦乡。在这个十分安详的夜晚，邪恶的灰太狼骑着哮天犬偷走了幸福水晶。幸福水晶一但被坏人偷走，整个童话国就会陷入黑暗中。
早晨，童话女王发现幸福水晶不见了，还发现了一封信，信上写着：你们想拿回水晶的话，就来恶魔城堡，用麦兜来交换，灰太狼留。女王立刻派米妮去打败灰太狼，并赐予了米妮魔法王冠和小叮当。
她们先来到了魔法花园。可是，这里的花朵全都枯萎了。米妮使出了魔法，让花朵们全都复活了。从花中飞出的小仙女说：“如果你们要打败灰太狼，需要找到魔法礼服和爱心手杖。为了谢谢你们，我把爱心手杖送给你们。”她们又来到了甜心沼泽，看见哮天犬正在等候着她们，哮天犬说道：“你们终于来了，看我怎么收拾你们!”说着，哮天犬向米妮扑去。这时候，小叮当拿出了竹蜻蜓，对米妮说：“趁这时候使用魔法吧!”“嗯!”说着，使出了冰冻魔法。哮天犬立马变成了一块冰。之后，她们终于来到了恶魔城堡门口，看见两只小松鼠被关在了笼子里。而且那个笼子是用魔法魔方做的锁。米妮非常聪明，把魔方转了几下，锁就开了，便得到了魔法礼服。她们走进了魔法城堡，就听见：“哈哈!你们终于来拿幸福水晶了!麦兜呢?”米妮说道：“麦兜是不会给你的，我们直接决一死战吧!”两人的战争开始了，可米妮是打不过灰太狼的。小叮当想起了那两件宝贝，并仍给了米妮。穿上宝贝，米妮使出了幸福旋律，把灰太狼打败，抢回了幸福水晶。
回到童话国，女王十分欣慰，因为米妮拯救了童话国。女王把米妮封为公主。从此，童话国的夜晚又回到了原来一样的安详。