故事讲述了不明国籍的少女柠檬突然出现在小新面前，给他带来了偶像动感超人的讯息:"新之助君，从今天起你就是实战间谍了。和我一起为正义而战吧！" 喜出望外的小新开始在柠檬的指导下进行特训，两人组成了间谍搭档，飞速成长。…

某天，小新（矢島晶子 配音）闲逛的时候捡到一个动感超人的面具，戴上面具后，小新发现自己竟然能和动感超人通话。他被任命为代表正义的动感间谍，专门与邪恶势力作战，并且见到了他的搭档——7岁女孩苏诺萌·柠檬（愛河里花子 配音）。…

作为小新的剧场版系列第20作,标题命名为「蜡笔小新 风起云涌!我与宇宙公主」,惯例会在2012年4月公映.第20作可谓一个极具纪念价值的数字,不晓得制作组又会带给观众怎样的新惊喜呢?就让我们拭目以待英勇谍战完的小新这次又会与宇宙公主展开…