三毛和他的小伙伴小拉里、巧巧乘坐飞机去旅行，稀里糊涂地闯入了童话王国。就在他们欣赏美丽的沙漠风光时，三毛等人遭到了一个不明身份的小坏蛋——小旋风的袭击。小旋风刁钻古怪，而且似乎刻意针对三毛他们，用法术破坏了他们的飞机。三毛等人不得以迫降在了沙漠上。路上，三毛他们救了一个热衷魔法的小朋友——小怪怪。为了感谢他们，小怪怪的爸爸邀请他们去他家做客，三毛等人来到了幸福城，一座全用木头搭建的城市。