Naruto und seine Teamkollegen wollen immer noch das Geheimnis und die damit verbundene Intrige, um den „verwünschten Krieger" lüften. Im Verlauf der Mission kristallisieren sich schnell die wahren Identitäten von Lord Sagi und Lord Mousou heraus. Hinter Lord Sagi steckt seine Schwester Toki und Lord Mousou ist eigentlich der Anführer der wandernden Ninjas, Hōki.