某个夜里，野原一家四口，连同宠物狗小白一起，都梦见了穿着和服，外型清秀脱俗、漂亮的“大姐姐”。隔天，小新从幼稚园放学后，看到小白在后院挖出了一个大洞，美冴要求小新将洞回填，却不断遭到小白阻止。而后，小新在洞内发现了一个神秘盒子，里头有着一张泛黄的信纸，潦草的笔迹加上肥嘟嘟左卫门的插图。完全不记得有埋过这封信的小新，念出信中文字“这里的公主是一个大美女”嘟嚷着，想起了做过的梦，一边想着美丽的大姐姐便闭上了眼。当小新再次睁开眼时，看到了梦中大姐姐所在的湖畔。在这人生地不熟的地方，小新开始找寻自己的家，却偶然来到了战场。最初以为是在拍摄古装剧的小新，阴错阳差地拯救了一位武士─井尻又兵卫由俊的性命。井尻在收兵后将救命恩人小新带回了自家城─春日城，小新在那见到了梦中的大姐姐─春日城的廉公主。 小新从旁察觉到了又兵卫和廉公主之间的情愫，并打算凑合，不过两人碍于身份差异，一直对彼此隐瞒着自己的感情。另一方面，广志和美冴为了找寻失踪的小新急到焦头烂额。美冴向警察询问未果，广志则注意到了信纸内所写的“天正二年”一词，便马上赶往图书馆查询史料。书上记载了这么一段“大藏井高虎率领二万多兵马，来势汹汹想攻陷康纲的春日城，势单力薄的春日城，由野原信之介（日语中与新之助同音，皆为しんのすけ shinnosuke）与其一族挺身奋战”。广志由此确定小新是回到了战国时代，并有了“我们注定也得回到过去”的觉悟，成功说服了反对意见的美冴之后，就带着小葵和小白上了车，并开到了大洞上，慢慢等著回到战国时代。这时，廉公主向小新建议写封家书报平安，并将家书埋于湖畔旁，野原一家的车随即出现在小新面前，一家人终于重逢。 虽然他们急忙地想回到现代，然而却再也无法回去，便暂时收留于春日城内。春日城城主春日康纲听闻广志述说未来春日城将会被大国所并吞，最终被淡忘于历史中，因此领悟到政治联姻也无意义，便取消了和邻国君主─大藏井高虎的婚约一事。不堪受辱的高虎向春日城宣战，率领两万大军大举入侵春日城，又兵卫率领的春日军将随之应战，誓死捍卫春日城的安全，野原一家也如同史实记载，为了正义自愿参战。广志开车冲入敌军，打散敌军阵型，又兵卫亦紧跟在后，杀进敌营。在敌营里，野原一家成功讨伐高虎，但在小新的求情下，又兵卫未取下高虎的首级，仅剃掉其发髻，当众向大藏井军喊话后，高虎也宣布撤兵，战争在春日军获胜的结果下落幕。不料在春日军大胜而归之际，又兵卫不幸遇刺身亡。但是相对的，野原一家的使命就此结束，得以回归现代。
