2000 avant J-C.
Un nouvel empire s'apprête à émerger au nord de la Mésopotamie. Les tribus nomades se rassemblent sous la tutelle d'Assur, cité-état dédiée au culte du puissant dieu de la montagne. Mais la vie dans ce désert est précaire, et avant de régner sur le monde, il faudra d'abord survivre...

Dans Assyria, les joueurs incarnent des chefs de tribus nomades.
Ils se déplacent dans le désert en quête de nourriture et y bâtissent des puits et des ziggourats. Au cours des trois règnes que dure le jeu, ils tentent d'étendre la domination de leur tribu sur l'Assyrie.
A la fin du jeu, la tribu la plus prestigieuse gagne la partie...