Misi antar hewan peliharaan berubah jadi pertarungan melawan kekuatan kuno. Naruto, Shikamaru, dan Sakura awalnya cuma ditugasi mengantar satu hewan, eh malah nyerempet konflik dengan ksatria misterius Temujin dan pemimpinnya, Haido, yang ngebet banget ngusai Batu Gelel. Kata Haido, batu itu bisa bikin Utopia—tapi jangan salah, ujung-ujungnya itu cuma kedok buat hancurin dunia. Gaara dan Kankuro ikut turun tangan, dan pertarungan makin panas. Yang bikin penasaran, apa sebenarnya yang disembunyikan Haido di balik ambisinya?