In questa nuova campagna per Age of Empires avrete da giocare 5 scenari. Questi narrano la storia degli spagnoli che arrivano in Messico per cercare l'oro. Essi incontreranno un grande impero, quello degli aztechi. Voi siete Hernan Cortes, colui che ha il compito di costruire una città nel nuovo mondo.