双叶幼稚园的教师们带园童小新等去坐游船，但是高兴晚餐时间，居然有个穿紧身衣的女子爬上游船原来她是机密组织SML的成员，SML是个维护世界战争的组织，他们为了要阻止邪恶的组织猪蹄组降服世界，于是派她潜入该邪恶组织，偷取执行方案的中心元件不过，她却在流亡的途中，无意间上了小新一行人搭乘的游船，使得小新他们也被卷入正邪的对立战中，并被带往邪恶组织去…