在古早的傳說裡，在世上有著跟蟾蜍仙人相對的蟾蜍妖人
.
故事背景是疾風傳
鳴人學了仙人之術，覺得自己強無敵，能辦成任何任務
但上頭派他跟木葉丸小隊一起跑下忍任務，護送巫女
鳴人很不滿，但還是接受了
帶隊的是寧次
另一邊鹿丸以及一群雜魚上忍得知封印著過去習得妖術的叛忍的封印被解除，準備去調查情況
.
鳴人一行人到了異國，各種日常
見到了巫女，對巫女的印象不好，巫女把鳴人一行人當下人看待
鳴人抑制了想上去罵一頓的衝動
晚上跟寧次吃拉麵，大和開始說巫女跟國家的設定，讓鳴人對巫女有所改觀
.
隔天鳴人一行人跟著巫女的護衛共同行動，各種閒話家常
突然從遠處鹿丸一行人向著這邊跑了過來，要鳴人趕緊保護巫女離開
只見巫女身邊的人咂了咂嘴，抓住巫女發動時空間忍術，寧次跟鳴人趕往巫女身邊的同時也被波及，傳送到了某地
某地已經有一眾忍者等著支援，但被鳴人及寧次從頭到尾虐菜
在兩人最後將發動時空間忍術的忍者打倒而放下戒心時，原本以為失去意識的忍者群裡面有人對鳴人圖施偷襲，寧次衝出來擋刀，趁著鳴人的注意力從巫女轉向寧次的一剎那，有人發動時空間忍術到了巫女身邊，再度用忍術將巫女帶走
鳴人帶著受傷的寧次回到了異國，寧次傷的不重，只是需要休息
接著鳴人被帶去夥伴待著的房間，鹿丸開始解釋他們所調查的妖人一族與巫女之間的關係
.
在此同時，曉的一個小隊找上了妖人一族的人，想將妖人一族的力量納為己用，但被尖酸刻薄的拒絕了，小隊裡其中一人原本想用武力，但卻被另一個人阻止，因為他心裡有別的計畫，於是兩人就這麼離開了
.
在鹿丸苦惱對策之際，帶土出現在他們面前，告知了他們妖人一族的所在之地，便自顧自的離去了
一行人雖半信半疑，但眼下是唯一的線索，也就只能前去照著帶土所說的地方看看
.
於是雜魚上忍們留在異國看家，傷好的寧次跟著鳴人一行人出發去拯救巫女
他們在路途中遇到了曉預先設置好的陷阱，被分成了兩邊，一邊是寧次與鳴人，一邊是鹿丸以及木葉丸小隊，兩邊也都各自遇到了強敵
寧次與鳴人這邊，寧次殿後，鳴人繼續前進
鹿丸跟木葉丸小隊這邊，鹿丸原本想一人守護木葉未來一代，但最後還是共同作戰了
.
鳴人通過了妖人洞，見到了被束縛住的巫女與會妖術的叛忍，與叛忍展開對決
在一段戰鬥後終於打敗叛忍，但這時候巫女已經被帶領著妖人眾的妖人蟾蜍附身了，妖人眾抓巫女就是為了利用巫女的特殊體質來附身
在一連串的戰鬥後，仙術、影分身、螺旋丸、嘴遁都使用過了，但鳴人仍無法站得上風，這時其他人都打敗強敵趕了過來，一群人開始組隊打BOSS
最後寧次跟鳴人聯合使用忍術，鳴人在寧次的身上賦予了仙術查克拉後丟向巫女，寧次在空中同時使用回天，以一招仙術。回天螺旋丸擊敗了BOSS
.
故事的最後，巫女在沒人看到的時候親了鳴人的左臉頰，而後眾人各回各家，快樂團圓大結局
