东方院行人（下野紘 配音）是一个不太擅长和女孩子打交道的害羞少年，在一次负气出走中，倒霉的行人竟然遇见了百年难得一见的超级暴风雨。顺着海浪，行人漂流到了一座叫做蓝岛的岛屿上，而这竟然是一个全部都是女孩子的圣地！从来没有见过男孩子的女孩们对行人的到来产生了莫大的兴趣，为了避免混乱发生，岛上的长老决定举行一个“夫婿捉鬼游戏大会”，对于行人来说，他要做的唯一事情即是拼命逃跑。
　　在岛上，行人结识了傻萌的小铃（堀江由衣 配音），能干的铃音（千叶纱子 配音），巫女麻知（高桥美佳子 配音）以及一大帮善良有爱的朋友们，蓝岛快乐又惊险的生活开始了！

　　除了画廊Gallery Fake的老板外，藤田玲司（森川智之 配音）还有着另一个神秘身份——王牌赝品制作人，传说中，他所仿造的赝品无人能够识破，而他的画廊也成为了黑市倒买倒卖非法赝品的中转站。高田美术馆的新任馆长三田村小夜子（雪野五月 配音）一向对艺术品市场中的黑暗面深恶痛绝，年轻的她发誓要让这一罪恶的行径彻底杜绝。
　　已故画家梵高的名作《梦幻之向日葵》的重出江湖震惊了整个艺术圈，而这幅价值连城的画作如今就在藤田的手上。让小夜子感动惊讶的是，藤田居然企图通过她，将画专卖给个人。利用这个难得的机会，小夜子决定和藤田打一个赌，而场赌博也引出了藏匿在这幅名画背后的某些不为人知的秘密。

　　影院正在上映奇侠电影《风云公主大冒险》，鸣人（竹内顺子 配音）情不自禁大声喧哗，结果连同波佐助（杉山纪彰 配音）、小樱（中村千绘 配音）一同被赶出电影院。正当鸣人望着电影海报发呆时，竟发现风云公主骑着快马从身边呼啸而过，其身后另有数名骑马的追兵。三人未作迟疑，起身相助。结果从卡卡西口中得知，追兵的头目竟是此次任务的委托人，逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国，可当雪绘听说这个名字后经落荒而逃，卡卡西他们的任务正是担当雪绘的护卫。似乎，在雪绘和雪之国之间，隐藏着不为人知的秘密……
　　本片为《火影忍者》第一部剧场版动画。