海军统帅顾长风（于荣光饰）接到朝廷的命令，带领西班牙舰队前往黑木崖探索，一场惊险的冒险即将开始。在航行的过程中，西班牙领队和顾长风意见不合，因为西班牙领队有意打开东方不败的棺木，而顾长风则将东方不败视为自己的偶像，他们之间产生了激烈的争执。 就在这时，黑木崖现出一个神秘的人物（刘洵饰），他可以凭借神奇的掌法接下西班牙火枪的子弹。这个神秘人将顾长风从危险中拯救出来，却也让他受了内伤。顾长风坚信这个神秘人就是传说中的东方不败，他心怀敬佩之情，决定即使死去也要一睹东方不败的真面目。 神秘人满足了顾长风的愿望，展示了自己真实的庐山容颜，果然是当年的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人冒充他的名号进行非法活动，东方不败决定留他一命，让他亲眼见证自己的回归江湖。 与此同时，东方不败的旧爱雪千寻（王祖贤饰）带领一群苗人，以东方不败的名义与日本倭寇就海域问题进行谈判。雪千寻一直深爱着东方不败，她重新组织了神教，只是为了等待爱人的归来。她希望东方不败能够重归江湖，陪伴她一起战斗。这段旧情复燃的故事，注定将掀起一场惊天的爱恨纠葛。