佐助等人不顧三太夫的勸阻仍要與戰士骷髏對抗，竟然真的不敵，在三太夫的解釋下得知他們必須找到忍術秘笈，練成終極忍術才有辦法對抗妖界大魔王，便就此踏上尋笈之旅。