故事发生在未来的新东京市（Neo Tokyo），城市的支配者金有増蔵打算绑架小新未来的新娘久美子，协助他的有被称为新娘（希望）军团的5名女性。她们都是被金有开出的条件所诱惑 --谁捕捉成功，谁就有机会成为在金有旗下企业工作的精英男人的妻子--而协助他的，可在小新和多美子的活跃下，看来她们注定是无功而返了。从目前公布的预告片我们得知，小新在新作中将会遇见未来的自己和妻子，而且未来版小新将是很帅啊啊啊~（小新语）的。真是越来越期待了呢！此外，妻子看来也是小新喜欢的类型。
