影片的故事发生在双叶幼稚园，老师们决定带着小新和其他孩子们去坐游船度过一个愉快的时光。然而，这趟游船之旅充满了出人意料的挑战。当晚餐时间到来时，一位身穿紧身衣的神秘女子突然登上游船。原来，她是来自机密组织SML（Seigino Mikata Love：正义．使者．爱）的成员，而SML的任务是维护世界和平，他们要阻止邪恶的组织“猪蹄组”侵略世界。她被派遣潜入“猪蹄组”，偷取了执行方案的中心元件。不过，在逃离的过程中，她误上了小新一行人的游船，将他们也卷入了正邪之争的漩涡中