一天夜里，野原一家所有人都梦见了一个美丽的古装女子。第二天小新从幼儿园回家，发现小白在院子里刨土，它挖开的坑里有一个箱子，箱子里是一封字迹模糊的信。小新闭上眼睛想起了梦里的美女姐姐，等他再睁开眼睛突然发现自己来到了梦中见到过的泉水边。小新信步而行，看到一群人在打斗，以为是在拍时代剧。他偶然救了一个武士的命，交谈之后才领悟到自己竟是到了古代。这个武士名叫井尻又兵卫由俊，为了报恩，他把小新带到了春日城，小新在那里见到了梦中的美女姐姐廉姬。小新看出又兵卫和廉姬，想撮合两人，但又兵卫却顾虑自己的身份不肯表露真情。爸爸妈妈很担心失踪的小新。爸爸发现了留下的信，跑去图书馆查资料后断定小新是穿越时空到了战国时代。他说服妈妈一道想法回到古代，他们驾着车驶过小白挖的洞。廉姬提议回到最初所在的地方也许能让小新回到自己的时代。这时，爸爸妈妈突然坐着车冒了出来。一家人暂时一起留在了春日城里。城主春日康纲从他们那里得知了未来的情况，于是他改变初衷，取消了把廉姬嫁给邻国大大名大蔵井高虎的政治婚约。大蔵井以悔婚为由兴兵两万进攻春日城。又兵卫全力率军迎击。小新一家也卷入了战事。最终廉姬和又兵卫能否终成眷属？而小新一家又能否回到他们的时代？
