某日，一名以时光机穿越时空而来，自称民子的神秘女子，出现在小新和春日部防卫队面前。民子向他们解释她是未来的“新之助的未婚妻”，其未婚夫新之助为了找回蓝天而需要5岁的他的力量，不料在他正要回到过去时却被民子的爸爸金有增藏用生化技术硬化，于是民子为了遵从新之助的嘱托而回到现代。众人半信半疑，但民子以巧克力饼诱惑小新和她回到未来，这时，春日部防卫队也扑了上来，六个人便朝着未来的春日部进行时空跳跃。 来到未来的春日部防卫队，眼前所见尽是残破不堪的建筑、杂乱无章的街道，这时的春日部可说是一座荒废的城市，而远方灯火通明，金碧辉煌的新东京和这里形成了强烈、鲜明的对比。由于数年后，日本遭受到强烈的陨石群冲撞，其所产生的日伞效果导致成年暗夜无光。而囚禁新之助的未来都市．新东京统治者兼金有电机社长金有增藏，建造了依靠金有电机供给庞大电量的新都市。 而当小新和民子边逃跑边寻找新之助的所在地时，金有增藏派遣的佣兵军团－待嫁新娘（希望）军团不断地阻碍著小新和民子的行动，之后民子还被金有电机的机器人 家电机器人X抓走。小新等人在寻找民子的途中遇到了未来的广志和美冴并在家中短暂居留，在看过新闻得知民子将被她爸爸强迫结婚之后，小新为了救出未来的未婚妻，联合未来的家人和春日部防卫队共六人，朝金有电机城出发。在阻止婚礼成功后，成年小葵以及从事各行各业的成年春日部防卫队纷纷前来援助，于是小新联合春日部防卫队、民子及未来的广志和美冴再加上成年小葵及成年春日部防卫队共十三人组成春日部最强防卫队一同对抗金有增藏，救出未来的自己。