Armor reduces Physical damage from weapons or abilities. Armor works on a diminishing returns system, such that the more Armor you gain, the less mitigation each point gives you. Armor can never reduce Physical damage below an 80% reduction. For example, if an Immortal deals 100 points of damage, that damage can never be reduced to below 20.
The counter stat to Armor is Armor Penetration.