影院正在上映奇俠電影《風雲公主大冒險》，鳴人（竹內順子 配音）情不自禁大聲喧譁，結果連同波佐助（杉山紀彰 配音）、小櫻（中村千繪 配音）一同被趕出電影院。正當鳴人望著電影海報發呆時，竟發現風雲公主騎著快馬從身邊呼嘯而過，其身後另有數名騎馬的追兵。三人未作遲疑，起身相助。結果從卡卡西口中得知，追兵的頭目竟是此次任務的委託人，逃跑的風雲公主則是影片的女主角富士風雪繪。原來《風雲公主大冒險》的結局將在雪之國，可當雪繪聽說這個名字後經落荒而逃，卡卡西他們的任務正是擔當雪繪的護衛。似乎，在雪繪和雪之國之間，隱藏著不爲人知的祕密……
本片爲《火影忍者》第一部劇場版動畫。