欢欢（笠原弘子 配音）是出生在仙子之国的小公主，在她满十二周岁那一年，全国上下举办了盛大的宴会为欢欢庆祝生日，而根据仙子之国的规定，欢欢必须离开自己的家乡前往人间修行。修行的内容很简单，就是在人间散播幸福的种子，彩虹谷的鲜花能够计算幸福的计量，当计量到达顶峰时，花朵变回转变成为美丽的彩虹色，欢欢才算通过了试炼。就这样，欢欢来到了人间，结识了温柔善良贤惠文静的小玉（玉川纱己子 配音）、拥有恐高症但是在危急时刻总能够做出正确的选择的小左（佐佐木望 配音）等人，他们和哈普姑妈（丸山裕子 配音）一起经营着幸福商店。

双叶幼稚园的小朋友们来到了高快乐园，在此进行愉快的远足活动。期间，小新（矢岛晶子 配音）在误打误撞之中来到了高快马戏团内，看到了木偶娃娃多佩玛（渊崎有里子 配音）。多佩玛告诉小新，自己被邪恶的乔奇莉诺（室井深雪 配音）施下了诅咒只能在晚上现身，而这个马戏团其实是邪恶的马卡欧（大冢芳忠 配音）和裘马（田中秀幸 配音）两人的老巢，而小新拥有能够将他们打败的扑克牌。