Naruto, Shikamaru e Sakura sono impegnato nel recupero di un furetto, missione che parrebbe relativamente facile, se non fosse che vengono attaccati da un misterioso ragazzo chiamato Temujin. Questi, a quanto pare, è in possesso di un frammento di una pietra misteriosa dagli immensi poteri, di nome Gelel. Su questa pietra ha messo gli occhi il signor Haido, dalle dubbie intenzioni...