Um ex-membro de um clã ninja desistiu para viver uma vida tranquila com sua esposa e filho. Uma noite, sua família morre após ser atacada por uma organização misteriosa. O homem é torturado pelas consequências.

Naruto e seus amigos precisam acompanhar uma atriz famosa em uma viagem importante, mas acabam encontrando perigosos ninjas pelo caminho.