ある夜、野原一家は全員そろって時代劇に出てくるような格好をした綺麗な”おねいさん”の夢を見る。次の日、野原しんのすけが幼稚園から帰ると、犬のシロが庭を掘り返していた。その穴から見つけた文箱の中には、「おらてんしょうにねんにいる」と読める汚い字とぶりぶりざえもんの絵が描かれた手紙が。埋めた覚えはないのにと訝しがるしんのすけだが、「おひめさまはちょーびじん」という一文を見て朝の夢を思い出し、”おねいさん”に思いを馳せながら目を閉じる。
目を開けたとき、しんのすけは夢で見た泉の畔に立っていた。訳もわからず歩いているうちに、軍勢同士の合戦に遭遇してしまう。最初は時代劇の撮影だと思い込むしんのすけだが、偶然から一人の侍の命を救う。井尻又兵衛由俊（いじりまたべえよしとし）というその侍は、命を救ってくれた恩からしんのすけを自分たちの城、春日城に案内してくれるという。そこには、しんのすけが夢で見た”おねいさん”こと廉姫（れんひめ）がいた。
