Your Hero's basic attack during his or her Rotations. This attack can be ranged or melee depending on the hero. INT based Heroes gain more Auto-Attack damage from Intelligence; AGI based heroes from Agility; and STR based heroes from Strength.
Auto-Attack damage is always physical with the exception of (Young) Zeus at blue evolution onwards (Magical) and Astraea at purple (Holy).