Eine neue Ära ist angebrochen. Naruto Uzumaki herrscht als Siebter Hokake über das Dorf Konohagakure.
Mirai Sarutobi, die Tochter von Asuma Sarutobi und Kurenai, macht sich Gedanken über das Ninja-Sein in friedlichen Zeiten. Eines Tages wird sie jedoch auf eine Mission geschickt. Sie soll den pensionierten Sechsten Hokage, Kakashi Hatake, und seinen Rivalen und Freund, Maito Gai, auf ihrer Rundreise zu verschiedenen heißen Quellen als Leibwächterin begleiten. Da sie so hochrangige Personen begleiten soll, ist sie überzeugt, dass es sich um eine besondere Mission handelt und deswegen ist sie hochmotiviert.