木葉的少年忍者們都在父親的教導下練習忍術，這讓沒見過自己父親幾面的佐良娜心里很不是滋味，就連常做蠢事被鳴人追著到處跑的博人也足夠讓她羨慕。積壓已久的情緒終于爆發了，她詢問母親關于父親佐助的事情，但小櫻模棱兩可的回答并沒有說服她。一次偶然的契機佐良娜看到了佐助與鷹小隊成員的合照，照片中出現的女人讓她開始懷疑自己的身世。

"東漢末年，宦官當權，民不聊生。靈帝中平元年，張角兄弟發動黃巾起義，官軍聞風喪膽。為抵抗黃巾軍，幽州太守劉焉出榜招兵。當時，劉備（孫彥軍飾）、關羽（陸樹銘飾）、張飛（李靖飛飾）都去看那招兵榜文。劉備是中山靖王之后，漢景帝的玄孫，雖然淪落下層，但不失龍子龍孫的風采。關羽只因殺死富豪，正流浪江湖。張飛以賣酒殺豬為業，并在本地有一所莊子。三人萍水相逢，但都有為國出力之心，所以一見如故，被張飛拉到自家莊后的桃園飲酒。最后三人對天盟誓，結拜為弟兄。劉關張與朱俊、孫堅進攻黃巾軍，大勝。劉備被封為定州中山府安喜縣尉。督郵來縣巡視，劉備出城迎接，極為謙恭。而督郵卻非常傲慢，開始時痛斥劉備詐稱皇親，虛報功績；接著，見劉備無禮物奉送，就捏造“縣尉害民”之罪。張飛知道實情后，大怒，騎馬來到館驛，當著眾多百姓，扯下柳條，往督郵兩腿上狠力鞭打。

陶謙手下因為圖財害命而殺曹操之父，曹操（鮑國安飾）為報殺父之仇，領兵殺赴徐州陶謙。糜竺前往孔融處請求救兵，正在孔融處投靠的劉備（孫彥軍飾）、關羽（陸樹銘飾）、張飛（李靖飛飾）三人決定前往救助徐州。陶謙感激劉備的仁義，加之自己老邁多病，欲讓出徐州，但劉備只因大義而來相助，并非想吞并徐州，因而一讓再讓，并提出先退曹操之兵。此時曹操收到消息，呂布攻陷山東，曹操依郭嘉之計退兵山東。陶謙再讓徐州，劉備依然拒絕，暫居小沛。曹操大敗呂布，呂布欲投劉備。陶謙病重，三讓徐州與劉備，劉備最終領下徐州。

小櫻好不容易迎來了難得的假期，她和井野約好一起旅行，而乖巧的佐良娜則留下來看家。獨自乘坐雷車的佐良娜準備幫媽媽將玩偶送還給醫院里的孩子，但在下車的時候卻把包裹遺忘了，一向風評良好的她決定拋棄形象爬上雷車，但卻碰巧遇到了博人等人。無計可施的佐良娜遇到了蝶蝶，當她們去失物招領處時卻發現包裹被人誤領了。

在鳴人的努力下忍者學校的修學旅行將要去水之國進行，很早前被稱為“血霧之里”的霧隱村讓很多知情的人心懷不安，但毫不知情的孩子們絲毫沒有緊張感。博人在佐良娜的推薦下當選了修學旅行委員，因為惡作劇而被綁起來的他絲毫沒有反駁的余地。經過漫長的水路他們終于來到了霧隱村，誰都不清楚在這欣欣向榮的外表下會不會還隱藏著不為人知的一面。