多佩玛告诉小新，自己被邪恶的乔奇莉诺（室井深雪 配音）施下了诅咒只能在晚上现身，而这个马戏团其实是邪恶的马卡欧（大冢芳忠 配音）和裘马（田中秀幸 配音）两人的老巢，而小新拥有能够将他们打败的扑克牌。 害怕的小新并没有答应帮助多佩玛，第二天，幼稚园新来了一位名叫雪人（古川登志夫 配音）的老师，而雪人来这里的唯一目的，就是夺回小新的扑克牌。很快，笑眯眯胖乎乎的雪人就取得了广志和美伢的信任，并下药将他们迷倒。在这千钧一发之际，小新念出了多佩玛教给他的召唤咒语，打败了雪人。
来历不明的神秘种族“月球人”出现了，并开始掠夺宝石人，残忍地将其制成装饰品，甚至将其加工成武器。极为脆弱且不灵活的磷矿石（黑泽朋实配音）、能释放银毒的朱砂（小松威克子配音）、渴望浪漫爱情故事的钻石（茂叶爱一配音）、致力于战斗的圆形钻石（樱花爱也配音）、活泼开朗的魔岗石（田村木心配音）。为了抵抗月球人的入侵，世界上仅存的宝石决定联手。
