En el año 375 d.C., los jinetes hunos de Atila invadieron Europa, haciendo que las tribus germánicas a su paso huyeran y penetraran en las provincias exteriores del decadente Imperio Romano. En Attila, los jugadores influyen en las migraciones de las tribus germánicas hacia el Imperio Romano. El ganador es el jugador que haya ejercido la mejor influencia sobre la más exitosa de las tribus.

Los jugadores tienen una mano de cartas que corresponden a las tribus invasoras. Un turno consiste, en primer lugar, en jugar una carta y colocar el marcador tribal correspondiente en un área del tablero, expandiéndose desde sus áreas de inicio, y luego, en segundo lugar, en repetir esto o en aumentar su influencia en esa tribu. Si una provincia pasa a contener 5 marcadores tribales en total, estalla la guerra entre las tribus. La fuerza básica de cada tribu es el número de marcadores presentes allí, pero cada jugador puede añadir cartas coincidentes de su mano para aumentarla. La tribu más débil es eliminada (o mejor dicho, todas las tribus con el total más bajo), dejando la provincia en paz y sin posibilidad de que se añadan más marcadores tribales. La puntuación se realiza cuatro veces durante la partida, al final de cada siglo; el primer siglo termina tras una guerra, el segundo tras otras dos, y así sucesivamente. El jugador con más influencia en cada tribu obtiene 1 punto por cada marcador de esa tribu; el jugador en segundo lugar obtiene un punto por cada área en la que esté presente la tribu (por lo tanto, si solo hay un marcador tribal de un tipo en cada área, tanto el 1.º como el 2.º puntuarán lo mismo). La influencia que gana un jugador aumenta en cada siglo, por lo que son posibles grandes cambios en el control.

Por lo tanto, los jugadores buscan expandir las tribus en las que tienen mayor influencia (y, a la inversa, ganar influencia en las tribus que expanden) mientras intentan, al mismo tiempo, manipular el momento y las provincias donde ocurren las guerras con el fin de proteger a sus tribus predilectas y eliminar a las demás. En consecuencia, la dinámica de juego no consiste solo en desplegar tantas de «tus» tribus como puedas, ya que necesitarás cartas coincidentes para defenderte y, en cualquier caso, es posible que simplemente no tengas las cartas adecuadas en la mano. Y a veces querrás provocar un conflicto, por ejemplo, añadiendo una tribu en la que no tengas mucha influencia para completar un área donde una de tus tribus predilectas sea fuerte.