故事的主线围绕着忍者之王剑渊（陈惠敏饰）展开，他为了替败在武林总盟盟主袁增（关锋饰）手下的东瀛武士而展开了一场复仇之旅。剑渊率领大批忍者来到中土，摆下了神秘的「五遁阵」，向袁增发起了挑战。袁增派遣了门下的八位高手前去破解这个阵法，然而由于对忍术一无所知，他们全部被剑渊的忍者所击溃。