东京铁塔上，三个不相识的女孩在一道强光下，突然掉在半空中。名为古列夫的魔导师告诉女孩们说，只有成为魔法骑士拯救锡菲罗，她们才能回到原来的世界。锡菲罗是个是一个充满意志力的世界，“意志力”可突破一切的限制。锡菲罗的世界架于…

故事讲述了小新偶遇一名国籍不明的少女“莱梦”，并被“莱梦”指定成为正义间谍，小新便在“莱梦”的指导下开始了间谍训练，为了正义，小新将与“莱梦”并肩作战…… 　　曝光的海报上，醒目写着“爸爸、妈妈，其实我是一名间谍。”预示…