水师提督顾长风奉朝廷之命，率领西班牙舰队探访神秘的黑木崖。途中，西班牙领队执意要开启东方不败的棺木，这与视其为偶像的顾长风发生了激烈争执。危急时刻，黑木崖上突现一位能以肉掌接住火枪子弹的怪人，他出手救下顾长风，却使其身受严重内伤。
顾长风坚信这位身手通天的怪人便是传说中的东方不败，哪怕付出生命代价也要目睹其真容。怪人最终成全了他的心愿，揭下面具后，正是风采依旧的东方不败本人。得知江湖上涌现众多冒充者借其名号为非作歹，东方不败决定饶顾长风一命，让他亲眼见证自己重出江湖、清理门户的过程。
与此同时，东方不败昔日的爱妾雪千寻正带领一群苗人，打着东方不败的旗号与日本倭寇进行海域谈判。她多年来痴心不改，重组神教并非为了权势，只为等待心中爱人归来。当真正的东方不败重现武林，这段跨越生死的羁绊与动荡的江湖局势交织在一起，掀起了一场新的风云变幻。
