鳴人等人的新任務是保護因為出演熱門電影《風云姬大冒險》而大紅大紫的女明星富士風雪繪。富士風雪繪的新片將會在終年覆蓋堅冰的“雪之國”拍攝。然而,這位以任性聞名的明星卻叫嚷著“我絕對不去‘雪之國'！”,從拍攝現場逃離了。她當然逃不出忍者的手心。鳴人等人將討厭的雪繪強制帶往“雪之國”,但那里等著他們的卻是身穿黑暗魔偶盔甲的最強最惡雪忍三人眾——狼牙雪崩、冬熊冰雹和鶴翼吹雪,是伙伴嗎？還是……。這三個人曾與卡卡西老師有一段舊時的恩怨,在完成任務的同時,我們還將了解到卡卡西和雪繪所隱瞞的過去的過去。