Naruto dan kawan-kawan ditugasi untuk menangkap Mukade, seorang ninja yang kabur. Perburuan membawa mereka ke runtuhan bersejarah, Roran, sebuah kota seribu menara di tengah-tengah padang pasir.