故事讲述了小新偶遇一名国籍不明的少女“莱梦”，并被“莱梦”指定成为正义间谍，小新便在“莱梦”的指导下开始了间谍训练，为了正义，小新将与“莱梦”并肩作战…… 　　曝光的海报上，醒目写着“爸爸、妈妈，其实我是一名间谍。”预示着小新即将卷入间谍的世界中，同时也揭露出野原一家从未暴露的新秘密