Dawn of Discovery începe în anul 1404, când domeniul regelui George suferă din cauza secetei severe şi a foametei. Conştient de suferinţele poporului său, regele îşi trimite cei doi fii, William şi Eduard, să cucerească noi teritorii pentru a produce suficiente bunuri care să satisfacă necesarul imperiului său.
Deşi Eduard sugerează un atac direct, fratele său Willian propune o soluţie paşnică, acesta vrând să exploreze noi teritorii în sudul regatului. Cu binecuvântarea tatălui său, acesta pleacă spre misteriosul Orient. Jucătorii sunt astfel puşi în postura de a satisface nevoile supuşilor, atât prin extindere cât şi prin întreținerea unei societăţi diverse.
Dawn of Discovery este de fapt Anno 1404 redenumit şi va fi lansat în vară pentru Nintendo Wii, Nintendo DS şi PC.