鸣人等人的新任务是保护因为出演热门电影《风云姬大冒险》而大红大紫的女明星富士风雪绘。富士风雪绘的新片将会在终年覆盖坚冰的“雪之国”拍摄。然而，这位以任性闻名的明星却叫嚷着“我绝对不去‘雪之国’！”，从拍摄现场逃离了。她当然逃不出忍者的手心。鸣人等人将讨厌的雪绘强制带往“雪之国”，但那里等着他们的却是身穿黑暗魔偶盔甲的最强最恶雪忍三人众——狼牙雪崩、冬熊冰雹和鹤翼吹雪，是伙伴吗？还是……。这三个人曾与卡卡西老师有一段旧时的恩怨，在完成任务的同时，我们还将了解到卡卡西和雪绘所隐瞒的过去的过去。