Iraqi protesters stormed the Iranian consulate in the southern city of Najaf and set fire to the building.