Шикамару, Наруто и Сакура выполняют очередную миссию и оказываются вовлечены в военный конфликт с Деревней Скрытого Песка. Наруто узнаёт о таинственных камнях, в которых заключена огромная сила. Воин по имени Тэмудзин разыскивает эти камни, чтобы помочь своему повелителю Хайдо создать с их помощью идеальный мир.