La historia del Armies of Exigo nos sumerge en una batalla en un mundo de fantasía, donde deberemos dirigir a cada uno de los tres bandos, Imperio, Bestias y Caídos, a lo largo de tres campañas en las que deberemos utilizar nuestras dotes de estrategas para alzarnos con la victoria. Al estilo clásico de los juegos de estrategia, la extracción de materias primas y la construcción de edificios para crear unidades más potentes serán las claves de la victoria, mientras que con un sistema de puntos de experiencia nuestras tropas mejorarán con los combates.