L'extension mythologique de Mare Nostrum apporte cinq choses. La possibilité d'avoir un sixième joueur. L'introduction d'une phase religieuse, intercalée entre la phase commerciale et la phase politique. L'ajout de créatures mythologiques pour renforcer les forces militaires. L'ajout d'une treizième ressource disponible : la céramique. Et enfin, de nouveaux héros pour augmenter la variété disponible à acheter.