Dopo aver salvato alcuni uomini rinchiusi in una prigione, il cui direttore aveva il sadico passatempo di dare la caccia ai detenuti cui permetteva di tentare la fuga, Lupin si reca in un piccolo Paese del Sud Est asiatico per mettere le mani sul tesoro dell'ultima famiglia reale, recentemente spodestata da un colpo di stato guidato dallo spietato generale Cacciateste. Il tesoro in questione però si trova su di un'isola resa inespugnabile da un sofisticato sistema cibernetico che uccide all'istante chiunque tenti di avvicinarsi alla cassaforte. L'unica persona in grado di rendere inoffensivo il sistema di sicurezza sarebbe il principe Pannish, che però risulta ufficialmente morto durante il golpe.

Anno 2131: A causa una guerra nucleare, la Terra è ormai ridotta ad un ammasso di macerie, di città semidistrutte, di paesaggi tristi e desolati. Ogni giorno, in tutte le parti del globo, guerriglie cittadine, agguati e combattimenti all'ultimo sangue continuano a mietere vittime con il ricorso ad armi tecnologicamente avanzate, in mano a cyborg, piuttosto che da esseri umani, che ogni giorno lottano per la loro sopravvivenza. Tra questi umani c'è anche una ragazza dalle doti eccezionali, esperta nel combattimento corpo a corpo, ma capace anche di maneggiare con maestria qualsiasi tipo di arma da fuoco: il suo nome è Deunan Knute.

Il Team 7 composto da Naruto Uzumaki, Sasuke Uchiha, Sakura Haruno e Kakashi Hatake parte per una nuova missione dove dovrà riportare la pace nel Paese della Neve. La storia girerà intorno ad un Daimyo (ricco uomo d'affari, legislatore del Paese) di nome Sosetsu Kazahana, che aveva destinato al trono la propria figlia. Il fratello minore di Sosetsu, Doto, assalito dall'invidia e dalla conquista del potere ucciderà in una rivolta suo fratello prendendo in mano il controllo del Villaggio. La figlia di Sosetsu, Koyuki, dopo aver ricevuto un particolare cristallo, decide di fuggire via dalla propria città natale. Il team sarà impegnato in una nuova missione che consiste nel proteggere l'attrice Yukie che altri non è che la Principessa Koyuki durante le riprese del film, dove sarà attaccata dai 3 ninja della Neve: Nadare, Mizore, e Fubuki. Koyuki, grazie all'aiuto di Naruto, Sasuke, Sakura e Kakashi accetterà di ritornare indietro e di riconquistare il potere perduto.

L'incredibile viaggio del giovane Jun, catapultato in un passato misterioso, popolato di mostri, draghi e governato da poteri occulti. Il ragazzo ancora non lo sa, ma nel suo destino è scritto che dovrà combattere il male e assicurare l'armonia e la serenità nel mondo.