Who were the Huns, the nomadic horse warriors who invaded ancient Europe?

The Huns were nomadic horse warriors, originally from Asia, who invaded Europe in the late fourth century A.D. and carved out an empire that stretched from Asia to Europe.