木ノ葉の隠れの里に、「不忍(しのばず)」のメンバー、丸鉄(がんてつ)を護送してほしいという依頼がまいこんでいきた。「不忍」とは、その名のとおり、「忍びにあらず」といわれている抜け忍で構成される強盗団で、凶悪な手口で知られている連中だ。任務に出かけるナルト、サクラ、リーは、さっそく不忍が丸鉄をうばいかえしにくることを警戒している警護部隊と合流するが、隊長のトドロキは「犯人を守るのは自分たちだけで十分」と言いはなつ。対立しながらも、しかたなくともに警護に当たるトドロキとナルト。どうやらトドロキは丸鉄と何か関係がありそうなのだが…。