双叶幼稚园的老师们带小新他们去坐游船,但是在愉快的吃饭时间,竟然有个穿紧身衣的女生爬上游船.原来她是秘密组织(SML)的成员.SML是个维护世界和平的组织,他们为了要阻止邪恶的组织(猪蹄组)征服世界,于是派她潜入该邪恶组织,偷取执行计划的核心元件.不过,她却在逃亡的途中,无意间上了小新一行人搭乘的游船,使得小新他们也被卷入正邪的对抗战中,并被带往邪恶组织去......