Naruto en zijn vrienden Sasuke en Sakaru mogen, onder leiding van hun meester Hatake Kakashi een 'A-rank' missie uitvoeren, die eruit bestaat de veiligheid van de sneeuwprinses te garanderen.