从财宝到军事机密无所不偷的神秘女怪盗黑蜥蜴（真矢美纪饰）以其“犯罪”引起全世界关注。临近圣诞之际，大海中出现了女性尸体，身上有黑蜥蜴的印记。警方断定这是黑蜥蜴做的案，只有负责调查的警视厅副视监明智小五郎（渡部笃郎饰）持有异议。这时，黑蜥蜴给警方发来了犯罪预告。她的目标是与被害女子有关系的、大企业会长岩濑正一郎（升毅饰）所拥有的价值十二亿的宝石“圣诞夜之泪”。黑蜥蜴宣布，将在圣诞来临之时夺走宝石。