Age of Empires debuteerde eerder al op de Nintendo DS in een turnbased strategy titel en Mythologies zet dit idee voort. De serie is in handen van Microsoft en in samenwerking met THQ komt het naar de Nintendo DS.