Pour satisfaire aux exigences de Waldemar, cruel roi viking qui détient leur mère en otage, deux frères partent à l'aventure pour découvrir des histoires qui seront capables de l'égayer.
Sous l'égide de Kakashi, Naruto commence un entraînement intensif qui vise à lui procurer la force nécessaire afin de ramener définitivement au village son ancien compagnon.