影院正在上映奇侠电影《风云公主大冒险》,鸣人(竹内顺子 配音)情不自禁大声喧哗,结果连同波佐助(杉山纪彰 配音)、小樱(中村千绘 配音)一同被赶出电影院。正当鸣人望着电影海报发呆时,竟发现风云公主骑着快马从身边呼啸而过,其身后另有数名骑马的追兵。三人未作迟疑,起身相助。结果从卡卡西口中得知,追兵的头目竟是此次任务的委托人,逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国,可当雪绘听说这个名字后经落荒而逃,卡卡西他们的任务正是担当雪绘的护卫。似乎,在雪绘和雪之国之间,隐藏着不为人知的秘密……
本片为《火影忍者》第一部剧场版动画。
连续的破坏活动出现在东京湾附近。城南署的刑事久住及秦负责此案的调查工作。调查中,秦认识了担任大学讲师的冴子,并渐渐地对她产生了好感。之后,秦与久住在东京湾上的储备基地遭遇了将人类一个个吞噬的异型怪物,原以为这个怪物就是连续袭击事件的真正凶手,没想到怪物遗留于现场的肉块,却让整个事件产生了翻天覆地的大转变,事件的内幕波及到了警视厅、防卫厅及特车二课,甚至还发现了秦所不知道的冴子的另一面。光明下是令人惊愕的真相,黑暗中自卫队已经开始行动。正当秦不知所措之时,怪物再度出现于东京湾。为了结束这场悲痛的战役,机动警察部队挺身而出。