三桥贵枝利用转学的机会，决定在新学校成为一名不良少年。为了在同学中获得存在感，他甚至去美发沙龙做了一头金色的卷发。和他转学到同一所学校的伊藤也有同样的想法。开学第一天，伊藤和三桥就发现了对方的秘密，于是结成了联盟。
在东西方分裂的伦敦，女孩们的间谍动作剧！舞台在伦敦，阿尔比恩王国的首都，19世纪末被巨大的城墙隔开。在著名的传统礼仪学校梅菲尔女王学校，五名年轻女孩正在这里学习。他们伪装成女高中生，从事间谍活动。打扮，间谍活动，潜入，开车和追逐。
多佩玛告诉小新，自己被邪恶的乔奇莉诺（室井深雪 配音）施下了诅咒只能在晚上现身，而这个马戏团其实是邪恶的马卡欧（大冢芳忠 配音）和裘马（田中秀幸 配音）两人的老巢，而小新拥有能够将他们打败的扑克牌。 害怕的小新并没有答应帮助多佩玛，第二天，幼稚园新来了一位名叫雪人（古川登志夫 配音）的老师，而雪人来这里的唯一目的，就是夺回小新的扑克牌。很快，笑眯眯胖乎乎的雪人就取得了广志和美伢的信任，并下药将他们迷倒。在这千钧一发之际，小新念出了多佩玛教给他的召唤咒语，打败了雪人。
