Unleashing a devastating surprise attack, flying ninjas from the Land of Sky are seeking revenge against their old enemy Konohagakure. Despite his eagerness to join the fight, Naruto Uzumaki is held up by Shinnou, a mysterious doctor who requires his assistance to save an injured person. While delivering the wounded man to the hospital, Naruto has an unexpected encounter with Amaru—a stormy youngster from a neighboring village desperately looking for Shinnou's help.

Meanwhile, as the invaders withdraw to restore their forces, Tsunade seizes the opportunity to dispatch a small team including Sai, Shikamaru Nara, and Kakashi Hatake to strike down their base. Simultaneously, she commissions Naruto, Sakura Haruno, and Hinata Hyuuga to accompany Shinnou and Amaru on their journey. During this time, however, Orochimaru has his own schemes: he orders Sasuke Uchiha to bring him the doctor who specializes in the reincarnation technique.

As the escort group accidentally uncovers the sinister truth behind the attacks, tumultuous plans are set in motion. But even when confronted with an unforeseen reunion, Naruto does not waver in his endeavor to end the warfare and its disastrous effects.

Naruto: Shippuuden Movie 2 - Kizuna is set approximately after the "Three-Tails' Appearance" arc of the Naruto: Shippuden anime series, which ends with episode 112.

To celebrate Weekly Shounen Jump's 40th Anniversary, the movie was released on August 2, 2008 and registered a box office revenue of 1.16 billion yen. It was announced in the renowned magazine along with the DVD release date for the first Naruto: Shippuuden film. Naruto: Shippuuden Movie 2 - Kizuna's English version was released on DVD and Blu-ray on October 25, 2011 in North America.

The movie has an animanga adaptation released in Japan on July 24, 2009.