Era baru telah dimulai, di mana Naruto Uzumaki, Hokage Ketujuh, memimpin Desa Konohagakure . Sementara itu, Mirai Sarutobi, putri Asuma Sarutobi dan Kurenai, sedang bimbang memikirkan, Apa tujuan menjadi ninja di era damai ini?. Suatu hari, ia diperintah mengawal Kakashi Hatake (Hokage Keenam yang sudah pensiun) dan Guy Maito (teman sekaligus rival Kakashi) untuk mengunjungi pemandian air panas…
Haido bersama ksatria muda pengikutnya, Temujin, ingin membangun utopia. Tapi, dia memiliki maksud tersembunyi. Tak hanya Naruto yang jadi terlibat dalam konspirasi itu, tiba-tiba Shikamaru, Sakura, Gaara dan Kankuro pun jadi terlibat dalam usaha pembunuhan!! Kuncinya ada pada Temujin... Apa sebenarnya tujuan Haido!? Apakah Naruto bisa menghentikan konspirasi tersebut!?