在这个世界上，“女巫”从事偶像活动，因为他们的魔法来源于人们的快乐情绪。主人公蒂亚拉是王国的第二公主，也是弗洛拉女子学院的学生，这是一所“女巫”培养机构。
正当鸣人望着电影海报发呆时，竟发现风云公主骑着快马从身边呼啸而过，其身后另有数名骑马的追兵。三人未作迟疑，起身相助。结果从卡卡西口中得知，追兵的头目竟是此次任务的委托人，逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国，可当雪绘听说这个名字后经落荒而逃，卡卡西他们的任务正是担当雪绘的护卫。似乎，在雪绘和雪之国之间，隐藏着不为人知的秘密…… 本片为《火影忍者》第一部剧场版动画。
