Dawn of Discovery se sitúa en el año 1404, cuando las tierras del Rey Jorge sufren sequías severas y una hambruna brutal. Consciente de la aflicción de su pueblo, el rey pide a sus dos hijos, William y Edward, que adquieran nuevos territorios para producir suficientes bienes que satisfagan las necesidades de los habitantes de su imperio. Mientras que Edward sugiere medios agresivos para recolectar los preciosos recursos, su hermano William ofrece una solución pacífica, proponiendo explorar nuevas tierras deshabitadas en el sur del reino. Con la bendición de su padre, William se dirige al sur, al misterioso Oriente, y regresa con valiosas nuevas tecnologías, como la bomba de agua, que permite cultivar tierras secas para producir suficiente alimento para la gente. Pero aún quedan muchas necesidades insatisfechas dentro del imperio del rey, y los jugadores tienen la misión de satisfacer esas necesidades mientras expanden y mantienen la vasta sociedad.