Naruto the Movie 2: Legend of the Stone of Gelel

Dalam misinya mereka juga bertemu dengan Haido yang mencari "batu Gelel" yang memiliki kekuatan gaib. Kekuatan dari batu Gelel akan digunakan untuk membangun negara utopia. Untuk menyelesaikan misi yang diberikan ini Naruto Uzumaki dibantu oleh Gaara dan Kankuro dari Sunagakure untuk menggagalkan upaya dari Haido