Democratic Sen. Mark Kelly sued the Pentagon on Monday over attempts to punish him for his warnings about illegal orders.