故事发生在未来的新东京市（NeoTokyo），城市的支配者金有増蔵打算绑架小新未来的新娘久美子，协助他的有被称为新娘（希望）军团的5名女性。她们都是被金有开出的条件所诱惑--谁捕捉成功，谁就有机会成为在金有旗下企业工作的精英男人的妻子--而协助他的，可在小新和多美子的活跃下，看来她们注定...