曾经，练成神功葵花宝典的东方不败想要使天下统一，但是经过黑木崖一战，东方不败全军覆没，东方不败也负了重伤，从此归隐山林，不再出世。偶然的一个机会，水师提督顾长风来到此地遇到了他，便劝他重出江湖，让世人知道他并没有再行恶。东方不败开始不同意，还将长风打伤，可是长风告诉他现在江湖上有很多人冒充他行恶，东方不败得知后决定重出江湖。
重出江湖的东方不败和长风刚一离开黑木崖，就看到有人正在祭祀，原来是苗人在用活人祭拜他。东方不败告诉他们自己就是真的东方不败，让他们不必再祭祀，可是这些人并不相信，继续自己的祭祀，他们不相信真的人，却相信一个草编成的假人，这让东方不败大为恼怒，杀了他们所有人，并且发誓要杀了所有假扮和信奉东方不败的人。长风急忙阻止他，怕他伤害更多的人，并且说自己要为此负责，可东方不败将他打成重伤之后离开了。
这时，假扮东方不败的雪千寻一直苦苦等待着他的出现，雪千寻曾经是他的爱妾，自从他消失后，她就一直等着东方不败归来，她的等待没有白费。东方不败看到有人假扮他，立即与假的自己展开斗争，随后发现假扮之人就是雪千寻。雪千寻非常高兴，说要追随东方不败，可东方不败却把雪千寻武功全废。即使这样，雪千寻还是让大家拜见他，可是大家都不相信，不肯跪拜。东方不败气急，杀了众人离去，这时大家才相信。紧随东方不败的长风救下了雪千寻，此时其他人都说要杀了她，长风与自己的手下施以妙计，与雪千寻一同逃离，在海上漂泊几日后，寻找自己的好友。来到好友的阵营，长风却发现士兵们日日笙歌，丝毫不担心有人进攻。而且自己的好友还垂涎雪千寻的美色，还每日带妓女供自己取乐，这些都让雪千寻大为恼怒，于是她勾引长风的好友，想让他为己所用。发现雪千寻与好友公然亲热的长风杀掉了自己的朋友，统领了军队，而他也早已爱上了忠贞又坚强的雪千寻，他打算与东方不败在海上决一死战。
此时的东方不败正假扮妓女，接近了日本人的军队，日本军队的头目雾隐雷藏一直身着铠甲，头戴面具，从未以真面目示人。于是东方不败假意接近雾隐雷藏杀，逼他现出真身，原来这铠甲里只不过藏着一个瘦小的东瀛人，东方不败杀了他，自己穿上铠甲，假扮了雾隐雷藏，并且与长风正式开战。由长风带领的军队和东方不败带领的日本军队在海上正式开战，虽然东方不败武功高强，但是海上作战经验却没有长风丰富，因此长风也不落下风。而此时的雪千寻正坐在一搜小船上，望着她的心爱之人，弹药在海上飞舞，雪千寻也被弹药所伤，东方不败去救她，却被长风抢先一步。即使这样，雪千寻依然爱着东方不败，愿意跟随他，长风不愿把雪千寻交给他，于是与他展开对决。
东方不败把自己的部分功力传给长风，让他公平地与自己对决，长风实力大增，随即与东方不败展开大战，打的不可开交，一时决不出胜负。但东方不败的武功远高于他，没多久就打败了他。身负重伤的长风仍不愿意把雪千寻交给东方不败，临死前，长风告诉东方不败，你曾经得到了所有，可是你却一个个把他们亲手扼杀，现在的你什么也不拥有了。最后，东方不败抱着雪千寻的尸体，他似乎为失去她而伤心，又似乎为自己以后的孤独一生而难过，到头来，他失去了一切，什么也没有得到。
,
