Three years ago, Leaf Anbu Yugao Uzuki lost her lover Hayate Gekko in battle. Unable to cope with his death, Yugao has since left the Anbu and joined the Medical Corps. Meanwhile, Kabuto has reanimated Hayate.

Naruto arrives to help a team of Allied Shinobi Forces led by Karui, who are struggling against a reanimated samurai. Naruto recognizes the samurai as Tatewaki, a man he met during a past mission.