某个被黑暗笼罩的国家，戈马恩王子正打算从“同性恋双魔”马卡欧、裘马手中救出梅茉莉·米茉莉公主，最后被马卡欧、裘马在他身上施下妖术咒语。小新就读的 双叶幼稚园举办了户外远足，将前往 群马县新兴游乐园区－“ 高快乐园（群馬ヘンダーランド）”（设定为群马县 桐生市）游玩。小新在园区里与其他人走散了，他偶然进到仍在整修的“高快 马戏团”里，并邂逅了不可思议的木偶娃娃 多佩玛。小新从多佩玛口中得知“高快乐园”，实际上是来自 异世界由“同性恋双魔”马卡欧、裘马为首的邪恶魔法使们的根据地。多佩玛希望能借由小新的“心之力量”完整驱动“超级无敌厉害的扑克牌”的功效，藉以阻止同性恋双魔征服地球的计划。多佩玛被双魔的部下 乔琪莉诺下了诅咒－只能在夜晚现身。即使看到多佩玛接二连三的恳求，小新却因为过于害怕而拒绝了，多佩玛只好悻悻然离去。数日后，一个自称“雪人胖胖”的男雪人来到了 春日部市。不久后，雪人胖胖竟成为了 双叶幼稚园的实习老师，幽默风趣的他在孩子间大受欢迎，不过，就在小新落单去上厕所时，向小新透露他知道扑克牌的存在，并想夺回扑克牌，小新因此相当害怕。放学后，回到家的小新赫然发现雪人胖胖已到 他家拜访，即使小新怎么向爸妈说明来者非善类，谦恭有礼的雪人胖胖总是能得到他们的信任，而不相信小新的想法。在和广志、美冴酒过三巡后，以掺有 安眠药的冰凉 啤酒使得他俩醉倒，转而向小新袭来，打算夺走扑克牌。就在这时，小新想起 多佩玛教他的召唤咒语，并以咒语召唤了三大英雄－动感超人、 钢弹勇士、 肥嘟嘟左卫门和他共同战斗。而后，四人通力合作赶跑雪人胖胖，但他在临走前将一封 道歉信和高快乐园招待券留在了野原家的信箱。隔天，野原家拿着招待券高兴地前往高快乐园。闷闷不乐的小新无法说服广志、美伢有关高快乐园的邪恶。而野原夫妻快乐地度过了一天，小新却完全没任何心情。当准备回程时，小新才放心地露出笑容，野原夫妻俩前去厕所时，却被马卡欧等人下咒，并以人偶替代。回家后，人偶们突然袭击小新，此时，多佩玛再度出手解救，并拔除控制人偶的魔法芯片使其失效。之前一度拒绝多佩玛请求的小新，在广志和美冴陷入危机的状况下终于觉悟，并答应多佩玛的请托，为了救出爸爸和妈妈，前往高快乐园。