Yamato, Naruto Uzumaki, Sakura Haruno, dan Sai ditugaskan dalam sebuah misi untuk menangkap Mukade, seorang ninja hilang. Mereka semua memiliki pisau cakra Konoha. Mereka berangkat ke reruntuhan bersejarah Rōran, sebuah kota dengan seribu menara dan terletak di tengah-tengah padang pasir.