。完全不记得有埋过这封信的小新，唸出信中文字「这里的公主是一个大美女」嘟嚷着，想起了做过的梦，一边想着美丽的大姐姐便闭上了眼。当小新再次睁开眼时，看到了梦中大姐姐所在的池畔。在这人生地不熟的地方，小新开始找寻自己的家，却偶然来到了战场。最初以为是在拍摄古装剧的小新，阴错阳差地拯救了一位武士—井尻又兵卫由俊的性命。井尻在收兵后将救命恩人小新带回了自家城—春日城，小新在那见到了梦中的大姐姐—春日城的廉公主。小新从旁察觉到了又兵卫和廉公主之间的情愫，并打算凑合，不过，两人碍于身分差异（公主、武士）一直对彼此隐瞒着