向日葵幼稚园带着所有的幼稚园小朋友到新开幕的奇异乐园玩，只是小新居然在后来没跟着大家走，独自走进了尚未对外开张的马戏团，在这里遇到了童话故事中的木偶多佩玛，邪恶的同性恋双魔，还有他的手下。坏人们为了争取超级无敌厉害的扑克牌，展开了一场现实与魔幻世界的追逐，最后连小新的爸爸妈妈都被同性恋双魔的手下抓走了，为了救回爸爸妈妈，小新只有勇敢的再回到奇异乐园…..

秘密的为了维护世界和平，阻止邪恶的黑道组织-猪蹄组征服世界的诡计，派特工美色(魅力）潜入邪恶组织，偷取执行计划的核心元件。在逃亡过程中，美色（魅力）无意间上了小新一行人搭乘的游船，使得小新也被卷入正邪的对抗战中，还被带往邪恶组织。原来邪恶组织要进行的计划是，让大袋博士开发出来的新型电子生命体肥嘟嘟左卫门入侵全世界的电脑，进而征服世界。没想到这个新型的电子生命体的原创者居然是小新......

污垢达人正计划将整个地球变成一个大温泉，政府的秘密组织温泉g组为了阻止他们的野心，到处寻找黄金之魂温泉，希望借温泉的神力打倒坏蛋。没想到黄金之魂温泉居然就在小新家的地底下，就这样他们一家人卷入了守护温泉的正邪之战.....