王凤仪（王祖贤 饰）的父亲王冬（付宏达 饰）是全兴社的老大，而王凤仪却爱上了身为警察的吕建达（林俊贤 饰），两人之间虽然感情十分要好，但身处的立场和地位不同，两人时常会爆发矛盾与争吵。督查钟秋月（莫少聪 饰）是吕建达的好友，他也被王凤仪的善良和美丽所吸引，不可自拔的坠入了情网。 王冬最终还是锒铛入狱，无奈之下，他的社团只得由王凤仪来继承。王凤仪不希望社团再做违法的勾当，遭到了帮派里各头目的反对。何世昌（龙方 饰）曾是王冬的手下，一直觊觎王凤仪的眉毛，终于找到机会将她玷污，中秋月得知真相想替王凤仪报仇，没想到却惨遭暗算。
影院正在上映奇侠电影《风云公主大冒险》，鸣人（竹内顺子配音）情不自禁大声喧哗，结果连同波佐助（杉山纪彰配音）、小樱（中村千绘配音）一同被赶出电影院。正当鸣人望着电影海报发呆时，竟发现风云公主骑着快马从身边呼啸而过，其身后另有数名骑马的追兵。三人未作迟疑，起身相助。结果从卡卡西口中得知，追兵的头目竟是此次任务的委托人，逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国，可当雪绘听说这个名字后经落荒而逃，卡卡西他们的任务正是担当雪绘的护卫。似乎，在雪绘和雪之国之间，隐藏着不为人知的秘密……本片为《火影忍者》第一部剧场版动画。