某個夜裡,野原一家四口,連同寵物狗小白一起,都夢見了穿著和服,外型清秀脫俗、漂亮的「大姐姐」。隔天,小新從幼稚園放學後,看到小白在後院挖出了一個大洞,美冴要求小新將洞回填,卻不斷遭到小白阻止。而後,小新在洞內發現了一個神祕盒子,裡頭有著一張泛黃的信紙,潦草的筆跡加上肥嘟嘟左衛門的插圖。完全不記得有埋過這封信的小新,唸出信中文字「這裡的公主是一個大美女」嘟嚷著,想起了做過的夢,一邊想著美麗的大姐姐便閉上了眼。當小新再次睜開眼時,看到了夢中大姐姐所在的湖畔。在這人生地不熟的地方,小新開始找尋自己的家,卻偶然來到了戰場。最初以為是在拍攝古裝劇的小新,陰錯陽差地拯救了一位武士:井尻又兵衛由俊的性命。井尻在收兵後將救命恩人小新帶回了自家城─春日城,小新在那見到了夢中的大姐姐─春日城的廉公主。