女皇（林心如饰）为了一段传说中的“九尾凤凰，世界逆转”的故事感到不安，因此让心腹仆人尉剑（刘德华饰）派遣秘密使者薛琳（张靓颖饰）和雅雅（郑爽饰），与叛军头目（李连杰饰）斗智斗勇，全力寻找“凤凰守护者”。