《红粉骷髅》讲述了李连杰饰演的武术高手与杨紫琼饰演的神秘女子之间的恩怨情仇。两人原本是情敌，但在共同对抗邪恶势力的过程中，逐渐产生了深厚的情谊。吴京饰演的角色则成为了他们共同的敌人。影片通过一系列紧张刺激的动作场面，展现了主角们的武艺与智慧，最终揭示了隐藏在表面之下的真相。